C语言求最大公因数和最小公倍数

作者：笔触狂放9 | 2024-07-08 15:51:40

踩

c语言求最大公因数和最小公倍数

最大公因数,辗转相除法(当两数相除的余数不等于0时,除数换成被除数,被除数换成余数,直到相除余数为0,其被除数就是最大公因数)


    int t = 0;
    int x = 0;
    int y = 0;
    scanf("%d %d", &x, &y);
 
    int a = x;
    int b = y;
 
    while (t = x % y)
    {
        x = y;
        y = t;
    }
 
    printf("最大公约数为:%d\n", y);
 
    //最小公倍数,两数相乘除以最大公因数
    printf("最小公倍数为:%d", (a * b) / y);

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/笔触狂放9/article/detail/799237