解题思路: 辗转相除法解决最大公约数，最小公倍数等于两数之积除以其最大公约数
注意事项:
算法原理：若a除以b的余数为r , 则有 (a , b) = ( b ,r ) （(a,b)表示a和b的最大公约数）
例：169与48的最大公约数求解过程
169 = 48 * 3 + 25 —— (169 , 48) = (48 , 25)
48 = 25 * 1 + 13 ——(48 , 25) = (25 , 13)
25 = 13 * 1 + 12
13 = 12 * 1 + 1
12 = 1 * 12 + 0 ——(12 , 1 ) = 1
故最大公约数为 1
参考代码:
//输入两个正整数m和n，求其最大公约数和最小公倍数。
#include <stdio.h>
void File(int m,int n)//最大公约数
{
int r;
r=m%n;
while(r)
{
m=n;
n=r;
r=m%n;
}
printf("%d ",n);
}
void Fl(int m,int n)//最小公倍数
{
int r,sum;
sum=m*n;
r=m%n;
while(r)
{
m=n;
n=r;
r=m%n;
}
sum=sum/n;
printf("%d",sum);
}
int main()
{
int m,n;
scanf("%d%d",&m,&n);
File(m,n);
Fl(m,n);
}
0.0分
4 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程，并配有习题和答疑，点击了解：
一点编程也不会写的：零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码？手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程：算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
#include <stdio.h> int main() { int m,n,gy,gb,cj; scanf("%d %d",&m,&n); cj=m*n; while(gy) { gy=m%n; m=n; n=gy; } gb=cj/m; printf("%d %d\n",m,gb); return 0; } 请问为什么我用5,7在VC上测试答案是1和35 但我提交时显示答案错误呢 郁闷了很久，求教#include <stdio.h> int main(int argc, char const *argv[]) { int m,n; int t; scanf("%d %d", &m, &n); int mix = m*n; int ret; if (n > m) { t = n; n = m; m = t; } int r; while (r = m%n) { m = n; n = r; } ret = mix / n; printf("%d %d", n, ret); return 0; } 还可以改成这个样子，和楼主的思路一样的。