最小公倍数和最大公约数

最新推荐文章于 2024-05-20 20:16:31 发布

原创最新推荐文章于 2024-05-20 20:16:31 发布 · 188 阅读

0 ·

CC 4.0 BY-SA版权

杂例专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一种经典的数学算法——辗转相除法，用于求两个整数的最大公约数（GCD）。通过递归地取余数的方式，该算法能够高效地找出最大公约数。此外，还介绍了如何利用最大公约数计算两个数的最小公倍数（LCM），为编程中的数学运算提供实用的方法。

辗转相除法

int f(int a,int b)  //求最大公约数的函数；
{
    int t;
    if(a<b)
    {
        t=a;
        a=b;
        b=t;
    }
    while(b!=0)
    {
        t=a%b;
        a=b;
        b=t;
    }
    return a;
}
 int m=a*b/f(a,b);  //求最小公倍数；