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

#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再返回上一步操作，继续执行。