解题思路:
注意事项:
参考代码:
#include<stdio.h> int main() { int m,n,t,CM,temp; m = n = t = CM = temp = 0; scanf("%d%d",&m,&n); temp = m*n; //利用辗转相除法求最大公约数 while(m%n != 0) { t = m % n; m = n; n = t; } //两个数的乘积m*n“等于”最大公约数和最小公倍数的乘积 CM = temp / n; printf("%d\n%d\n",n,CM); return 0; }
0.0分
5 人评分
#include<stdio.h> int main() { int a,b,t; scanf("%d %d",&a,&b); if(a<b) { t=a; } else{t=b;} for(int i=t;i>0;i--) { if(a%i==0&&b%i==0) { printf("%d\n",i); printf("%d\n",(a*b)/i); } } return 0; }不知错在哪里?
#include<stdio.h> int main() { int a,b,c; scanf("%d %d",&a,&b); if(c=a<b?a:b) for(;c>0;c--) {if(a%c==0&&b%c==0) {printf("%d\n",c); break;}} for(c=a>b?a:b;c>0;c++) {if(c%a==0&&c%b==0) {printf("%d\n",c); break;}} return 0; }