求解方法:

        最大公因数(Greatest Common Divisor) 利用“辗转相除法”求,借助递回、非递回思想;

        最小公倍数(Least Common Multiple) 通过公式:最大公因数*  最小公倍数=两数乘积  求解。

代码实现

        说明:采用C语言,编译环境为DevC++。
#include <stdio.h> #include <stdlib.h> int main() { int m, n, r; int s;
printf("输入两数:"); scanf("%d %d", &m, &n); s = m * n; while(n != 0) { r = m % n;
m = n; n = r; } printf("最大公因数(Greatest Common Divisor):%d\n", m);
printf("最小公倍数(Least Common Multiple):%d\n", s/m); return 0; }

运行结果

写在最后:

        读两遍下来,如果仍然有不清楚的地方,可在评论区留言。

        如果你有其他感到困惑的问题,欢迎留言。

技术
今日推荐
阅读数 169811
下载桌面版
GitHub
百度网盘(提取码:draw)
Gitee
云服务器优惠
阿里云优惠券
腾讯云优惠券
华为云优惠券
站点信息
问题反馈
邮箱:ixiaoyang8@qq.com
QQ群:766591547
关注微信