//求最大公约数和最小公倍数
#include<stdio.h>
int main()
{
//用辗转相除法
int a,b,c;
int num;//最小公倍数
scanf("%d%d",&b,&c); //输入的数,一定要b小于c的,其实这里要加的个判断。
num=c*b ; //这里是输入的两个数相乘
while(c!=0)
{
a=b%c;
b=c;
c=a;
}
printf("最大公约数是:%d\n",b);
printf("最小公倍数是:%d\n",num/b);//最小公倍数=两数的乘积/最大公约(因)数
return 0;
}