学习辗转相除法

原创已于 2022-03-24 12:45:34 修改 · 121 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言

于 2022-03-24 11:55:09 首次发布

该代码实现了一个简单的C程序，通过欧几里得算法计算两个整数的最大公约数（GCD）。程序读取用户输入的两个整数，然后在循环中不断交换分子和分母直至找到GCD，最后输出这两个数的最小公倍数。

#include <stdio.h>
int main()
{
    int a,b;
    scanf("%d/%d",&a,&b);
    int c=a,d=b,t;
    while(d>0){
        t=c%d;
        c=d;
        d=t;
    }
    printf("%d/%d",a/c,b/c);
    return 0;
}

最小公倍数：可用两数乘积除以最大公约数

学习 辗转相除法

学习辗转相除法