最大公约数与最大公倍数问题的区别_最大公因数什么意思

最大公约数与最大公倍数问题的区别_最大公因数什么意思greatestcommondivisor最大公约数(gcd)leastcommonmultiple最小公倍数(lcm)求解方法:相减法求最大公约数最小公倍数=两整数的乘积÷最大公约数;求几个自然数的最小公倍数,可以先

最大公约数与最大公倍数问题的区别_最大公因数什么意思"

greatest common divisor 最大公约数 (gcd)
least common multiple 最小公倍数 (lcm)

求解方法:
相减法求最大公约数
最小公倍数=两整数的乘积 ÷最大公约数;

求几个自然数的最小公倍数,可以先求出其中两个数的最小公倍数,再求这个最小公倍数与第三个数的最小公倍数,依次求下去,直到最后一个为止。最后所得的那个最小公倍数,就是所求的几个数的最小公倍数。

解法一:

#include <stdio.h>
int getgcd(int a,int b)
{
	while(a != b)
	{
		if(a > b)
			a = a - b;
		else
			b = b - a;
	}
	return a;
}
int main()
{
	int m,n;
	int gcd,lcm;
	scanf("%d %d",&m,&n);
	gcd = getgcd(m,n);
	lcm = m*n / gcd;
	printf("%d和%d的最大公约数是%d\n",m,n,gcd);
	printf("%d和%d的最小公倍数是%d\n",m,n,lcm);
	return 0;
}

解法二:

#include <stdio.h>
int getgcd(int a,int b)
{
	return b ? getgcd(b, a % b) : a;
	
	/*int c;
	while(b != 0)
	{
		c = a % b;
		a = b;
		b = c;
	}
	return a;*/
	
}
int main()
{
	int m,n;
	int gcd,lcm;
	scanf("%d %d",&m,&n);
	gcd = getgcd(m,n);
	lcm = m*n / gcd;
	printf("%d和%d的最大公约数是%d\n",m,n,gcd);
	printf("%d和%d的最小公倍数是%d\n",m,n,lcm);
	return 0;
}

求3个数的公倍数:

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

今天的文章最大公约数与最大公倍数问题的区别_最大公因数什么意思分享到此就结束了,感谢您的阅读。

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。
如需转载请保留出处:https://bianchenghao.cn/87632.html

(0)
编程小号编程小号

相关推荐

发表回复

您的电子邮箱地址不会被公开。 必填项已用 * 标注