题目描述 |
输入两个正整数m和n,求其最大公约数和最小公倍数。 |
输入 |
无 |
输出 |
无 |
样例输入 |
2 3 |
样例输出 |
1 6 |
#include <stdio.h>
int main() {
int m,n,tmp,max=0,min;
scanf("%d %d",&m,&n);
if(m<n){ //判断两个数那个大,m为较大的数
tmp=m;
m=n;
n=tmp;
}
for(int i=n;i>0;i--){ //从较小的数,开始递减1,循环判断是否能同时整除
if(m%i==0 && n%i==0){ //满足条件结束循环
max=i;
break;
}
}
min=(m*n)/max;
printf("%d\n%d",max,min);
return 0;
}