编写程序，计算两正整数的最大公约数和最小公倍数。

#include<stdio.h>
#include<stdlib.h>
int main()
{
int a,b,num1,num2,c;
printf("输入a&b:");
scanf("%d%d",&num1,&num2);
if(num1>num2)
{
c=num1;
num1=num2;
num2=c;
}
a=num1;
b=num2;
while(b!=0)
{
c=a%b;
a=b;
b=c;
}
printf("TheGCD of %d and %d is: %d\n",num1,num2,a);
printf("TheLCM of them is: %d\n",num1*num2/a);
}

输出结果



知识点：

两个整数的最小公倍数等于他们的乘积除以他们的最大公约数。

所以关键是编写最大公约数函数。

假设求a,b的最大公约数，则：

（1）a除以b取余得c，若c=0，则b即为两数的最大公约数，输出，结束。

（2）若c != 0，则将b赋给a，c赋给b再返回上一步操作，继续执行。