1.2013/05/18_辗转相除法

2019独角兽企业重金招聘Python工程师标准>>>

辗转相除法计算两个数的最大公约数，最小公倍数(a>0,b>0)

int main() 
{ 
    int a,b; 
    while(~scanf("%d%d",&a,&b)&&a>0&&b>0) 
    { 
        int x=a*b; 
        int c=a%b; 
        while(c) 
        { 
            a=b; 
            b=c; 
            c=a%b; 
        } 
        printf("最大公约数%d 最小公倍数%d\n",b,x/b); 
    } 
    return 0; 
} 

转载于:https://my.oschina.net/pandacub/blog/137328