原题链接：[编程入门]最大公约数与最小公倍数
#include<stdio.h>
int main()
{
int a,b,i,j;//i最大公约数，j最小公倍数
scanf("%d %d",&a,&b);
for (i=(a>b?a:b);i>0;i--){
if (a%i==0&&b%i==0){
j=a*b/i;
printf("%d %d\n",i,j);
break;
}
}
return 0;
}最大公倍数值不会大于a，b最大值；
两个数都能整除它；
最小公倍数等于a*b除以最大公约。
有结果就需要返回，使用break;
0.0分
16 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程，并配有习题和答疑，点击了解：
一点编程也不会写的：零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码？手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程：算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
#include<stdio.h> int main() { int a,b,i,j,min,max;//j最小公倍数 scanf("%d %d",&a,&b); max=(a>b?a:b); min=(a<b?a:b); while(1) { i=max%min; if(i==0) break; max=min; min=i; } j=a*b/min; printf("%d %d",min,j); return 0; } 辗转相除法#include<stdio.h> int main() { int m,n,i,s; scanf("%d,%d",&m,&n); for(i=(m>n?m:n);i>0;i--) { if(m%i==0&&n%i==0) { s=m*n/i; printf("%d %d\n",i,s); break; } } return 0; } 求大神解惑#include<stdio.h> #include<math.h> int main() { int a,b,c,m,n; scanf("%d%d", &a, &b); if(a<b) { c=a; a=b; b=c; } for(n=a%b) { if(a%n==0&&b%n==0) m=a*b/n; } break; printf("%d %d\n",n,m); return 0; } 哪位大神可以帮我看一下错哪吗 谢谢