#include <stdio.h>
int main(int argc,char **argv)
{
int a,b,x,y,temp,c=1;//1.定义变量
printf("请输入两个数:");
scanf("%d %d",&a,&b);//2.接受两个数
if(a<b)//3.保证最大的数在前面
{
a=a^b;
b=a^b;
a=a^b;
}
x=a,y=b;//4.保留两个数
while(c)//5.辗转相除
{
c=a%b;
a=b;
b=c;
}
c=x*y/a;//6.根据最大公约数求最小公倍数
printf("最大公约数为:%d\n最小公倍数为:%d\n",a,c);//7.打印结果
return 0;
}