（初学者）求最大公约数和最小公倍数之更相减损术

第二种方法：更相减损术

所谓相减法，通俗来说就是取两个正整数，进行比较，用较大的数减去较小的数，再用较小的数和两数之差进行比较，再用较大的数减去较小的数，重复至减数和差相等为止。

有两个整数a，b。
如果a大于b，则a=a-b；
如果a小于b，则b=b-a；
直到两数相等，即a=b；
此时a就是两数的最大公约数，再根据公式最小公倍数=所取的两个正整数的乘积除以最大公约数可求。

#include<stdio.h>
int main()
{
    int a,b;
    int m,n;
    printf("输入两个正整数\n");
    scanf(" %d %d",&a,&b);
    m=a;
    n=b;
    do
    {
        if(a>b)
        a=a-b;
        else
        b=b-a;

    }while(a!=b);
    printf("最大公约数是%d\n",a);
    printf("最小公倍数是%d\n",m*n/a);

    return 0;

}