样例输入:
2 3
样例输出
1
6
代码:
#include<stdio.h>
int main()
{
int m,n,temp,a,b;
scanf("%d %d",&a,&b);
if(a<b)//如果a<b那么交换他们的值
{
temp=a;
a=b;
b=temp;
}
m=a;//把a和b的值赋给m和n,方便后面计算最小公倍数
n=b;
while(b!=0)
{
temp=a%b;
a=b;
b=temp;
}//辗转相除法计算最大公约数 ,a是最大公约数
printf("%d\n%d",a,m*n/a);//a*b/最大公约数就是最小公倍数
return 0;
}