解题思路:
去度娘哪里搜一下辗转相除法,明白怎么计算后在写
注意事项:
参考代码:
#include<stdio.h> int main() { int a,b,c; int max,min; int j,k; scanf("%d %d",&a,&b); if(a>=b) { j=a; k=b; } else { j=b; k=a; } while(j%k!=0) { c=k; k=j%k; j=c; } max=k; min=a*b/k; printf("%d %d\n",max,min); return 0; }
0.0分
0 人评分