【数学基础】【最小公倍数和最大公约数】

最新推荐文章于 2024-02-09 10:24:26 发布

原创最新推荐文章于 2024-02-09 10:24:26 发布 · 295 阅读

0 ·

CC 4.0 BY-SA版权

模板--数学基础专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一个简单的C语言程序，该程序使用递归算法实现了最大公约数（GCD）和最小公倍数（LCM）的计算。通过用户输入两个长整型数值，程序能够准确地计算并输出这两个数的最小公倍数。

#include<stdio.h>
#define LL long long 

LL gcd(LL a,LL b)
{
    if(a%b==0)
        return b;
    else
        return gcd(b,a%b);
}
LL lcm(LL a,LL b)
{
    return (a/gcd(a,b)*b);//如果是int，这样处理可以防止溢出 
}
int main()
{
    LL n,m;
    while(scanf("%lld%lld",&n,&m)!=EOF)
    {
        printf("%lld\n",lcm(n,m));
    }
    return 0;
}