C语言：输入两个正整数m和n，求其最大公约数和最小公倍数

#include<stdio.h>
int main()
{
    int p,r,n,m,temp;
    printf("请输入两个正整数n,m:");
    scanf("%d,%d",&n,&m);
    if(n<m)
    {
        temp=n;
        n=m;
        m=temp;
    }
    p=n*m;
    while(m!=0) 
    {
        r=n%m;
        n=m;
        m=r;
    }
    printf("它们的最大公约数为:%d\n",n);
    printf("它们的最小公倍数为:%d\n",p/n);
    return 0;
}

求2个数最大公约数

16%12=1.....4         （n=16,m=12,r=4）

12%4=0                     （n=m,m=r）

运行结果：