#include<stdio.h>
int main()
{
int m,n;
scanf("%d %d",&m,&n);
int i,j;
int t=0;
if(m<n){
t=n;
n=m;
m=t;
}
for(i=n;i>=1;i--){
if(m%i==0 && n%i==0){
printf("%d ",i);
break;
}
}
for(j=m;j<=m*n;j++){
if(j%m==0 && j%n==0){
printf("%d",j);
break;
}
}
return 0;
}
1.要注意求最大公约数时要从大的开始往下递减,而不能从一开始递增。
2.m,n交换数值的时候要记得引入第三者。
3.求出一个来,一定要记得break,否则会一直输出符合要求的值。
4.一般特殊值不对的时候,要考虑边界问题。