捻转相除法求最大公约数和最小公倍数。
#include<stdio.h>
int main(int argc,char **argv)
{
    int a,b,m,r1,t;
    printf("输入两个数\n");
    scanf("%d%d",&a,&b);
    if(a<b)
    {
        t=a;
        a=b;
        b=t;
    }
    m=a*b;
    r1=a%b;
    while(r1!=0)
    {
        
        a=b;
        b=r1;
        r1=a%b;
    }
       /*这个while语句里面为什么不能写成这样
       while(r1!=0)
    {
        r1=a%b;
        a=b;
        b=r1;
        
    }*/
    printf("最大公约数:\n%d\n",b);
    printf("最小公倍数:\n%d\n",m/b);
    return 0;
}

我自己弄懂了。

.......................................................

int gcd(int a,int b){
    return b==0?a:gcd(b,a%b);
}

递归的方法实现更为精简

，，，，，