输入两个正整数,求这两个正整数的最大公约数和最小公倍数

#include
int main(int argc, const char *argv[])
{
    int a,b,c,d;
    printf("输入两个正整数:");
    scanf("%d %d",&a,&b);
    if(a     {
        a=a+b;
        b=a-b;
        a=a-b;
    }
    d=a*b;
    while (b!=0)
    {
        c=a%b;
        a=b;
        b=c;
    }
    printf("最小公约数:%d\n",a);
    printf("最大公倍数:%d\n",d/a);
    return 0;
}
用的是辗转相除法

你可能感兴趣的:(c++,c语言,开发语言)