6.辗转相除法求最大公倍数和最大公约数

源程序：

#include <stdio.h>

int main()
{
    int m,n,r,p,t;
    puts("请输入两个整数：");
    scanf("%d%d",&m,&n);
    p=m*n;//两个数的乘积等于其最大公约数与最大公倍数的乘积
    
    if(m<n) t=m,m=n,n=t;//将大的数放在m，小数放在n
    
    r=m%n;
    while(r)
    {
        m=n,n=r,r=m%n;//辗转相除法
    }
    
    printf("最大公约数：%d\n最大公倍数：%d\n",n,p/n);
    
    
    return 0;
}