开始刷题，感觉代码量和基础太渣了，导致数据结构不会，重头慢慢刷吧~

1、题目

输入样例:

511 292

输出样例:

73 2044

2、代码

#include <stdio.h>
int main(){
int a,b,c,m,temp;
scanf("%d %d",&a,&b);
m=a*b;
c=a%b;
while(c!=0){
a=b;
b=c;
c=a%b;
}
printf("%d %d\n",b,m/b);
return 0;
}

3、讨论

很简单的一个题，方法有很多，这里用的是 辗转相除法。

一个很好记的写法，上面写的比较凌乱。

#include<stdio.h>
/* 辗转相除法求最大公约数 */
int main(){
int m, n, a, b, t, c;
scanf("%d %d", &a, &b);
m=a;   n=b;
while(b!=0){ c=a%b; a=b; b=c; }
printf("%d %d\n",a,m*n/a);
return 0;
}

妙啊！！！

你记住了嘛？？？

m=a,n=b;
while(b!=0){ c=a%b; a=b; b=c; }
printf("%d %d",a,m*n/a);

马什么梅？

• 点赞 1
• 收藏
• 分享
• 文章举报