GCD -- 最大公约数 LCM -- 最小公倍数

最新推荐文章于 2025-03-20 12:42:14 发布

原创最新推荐文章于 2025-03-20 12:42:14 发布 · 594 阅读

1 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

模板专栏收录该内容

5 篇文章

订阅专栏

本文提供了最大公约数（GCD）和最小公倍数（LCM）的C语言实现代码。通过递归的方式实现了GCD算法，并利用GCD算法来计算两个整数的LCM。此外，还提供了一个简单的主函数用于输入两个整数并输出它们的LCM。

GCD：

int gcd(int a,int b)
{
    if(b==0)
        return a;
    return 
        gcd(b,a%b);
}

int gcd(int a,int b)  
{
  return b==0? a:gcd(b,a%b);
}

LCM：

#include<stdio.h>
int gcd(int a,int b)
{
    if(b==0)
        return a;
    return 
        gcd(b,a%b);
}
int lcm(int a,int b)
{
	return a/gcd(a,b)*b;
}
int main()
{
	int a,b;
	while(scanf("%d %d",&a,&b)!=EOF)
	{
			printf("%d\n",lcm(a,b));
	}
	
return 0;	
}