C语言程序设计之最大公约数与最小公倍数算法

C语言求解最大公倍数与最小公约数

最新推荐文章于 2024-12-27 07:15:35 发布

原创最新推荐文章于 2024-12-27 07:15:35 发布 · 825 阅读

1 ·

CC 4.0 BY-SA版权

本文介绍了一个使用C语言实现的最大公约数与最小公倍数算法。通过递归的方式实现了最大公约数的计算，并利用该结果进一步求得两个整数的最小公倍数。

C语言程序设计之最大公倍数与最小公约数算法：

#include <stdio.h>
// 最大公约数
int greatest_common_divisor(int a, int b)
{
    if(b == 0) return a;
    else return greatest_common_divisor(b, a % b);
}
// 最小公倍数
int least_common_multiple(int a, int b)
{
    return a * b / greatest_common_divisor(a, b);
}

int main(void)
{
    int m, n, gcd, lcm;
    
    m = 400;
    n = 600;    
    gcd = greatest_common_divisor(m, n);
    lcm = least_common_multiple(m, n);
    
    printf("%d\t%d\t%d\t%d\n", m, n, gcd, lcm);

    return 0;
}