#include <stdio.h>
int main()
{
int num1,num2;
printf("请输入两个数:\n");
scanf("%d %d",&num1,&num2);
if (num1<num2)
{
int temp;
temp=num1;
num1=num2;
num2=temp;
}
//用变量 num1 保存较大值
int a=num1,b=num2;//便于后续求最小公倍数
while (b!=0)
{
int temp=a%b;//引入变量 temp 暂存中间值
a=b;
b=temp;
}
printf("最大公约数为:%d\n",a);
printf("最小公倍数为:%d\n",num1*num2/a);
return 0;
}