用辗转相除法求最大公约数和最小公倍数

目录

1

由最大公约数求最小公倍数

2

3新手上路，因能力有限，若有不足之处还望大家海涵！

---

1

由最大公约数求最小公倍数

又称公式法，两个数的乘积等于这两个数的最大公约数与最小公倍数的积。即可以利用辗转相除法或者分解质因数法先求出最大公约数再用两数之积除以最大公约数得出最小公倍数。下面分析一下利用辗转相除法求最大公约数

2

#include<stdio.h>
int main()
{
	int a,b,c,x,y;
	scanf("%d%d",&a,&b);
	x=a*b;//二者乘积 
	if(c=a%b)//辗转相除法 
	{ 
		a=b;
		b=c;
	}
	printf("最大公约数为:%d\n",b);
	y=x/b;//y表示最小公倍数 
	printf("最小公倍数为:%d",y);
	return 0;
}

3新手上路，因能力有限，若有不足之处还望大家海涵！

4感谢各位的阅读，以上就是“C语言怎么求两个数的最大公约数和最小公倍数”的内容了，经过本文的学习后，相信大家对C语言怎么比较四个数的大小这一问题有了更深刻的体会，具体使用情况还需要大家实践验证。这里是CSDN杰克尼，小编将为大家推送更多相关知识点的文章，欢迎关注！