求解两个数的最大公约数和最小公倍数

最新推荐文章于 2023-04-25 18:18:44 发布

喜欢做我自己

最新推荐文章于 2023-04-25 18:18:44 发布

阅读量139

点赞数

分类专栏： C 文章标签：公约数和公倍数

本文链接：https://blog.csdn.net/qq_35120460/article/details/103276578

版权

C 专栏收录该内容

15 篇文章 0 订阅

订阅专栏

两个数的最大公约数和最小公倍数的关系是:
两个数的乘积为这两个数的最大公约数和最小公倍数的乘积

#include<stdio.h>
int main()
{
	int a,b,c,m,t;
	scanf("%d %d",&a,&b);
	if(a< b)
	{
		t = a;
		a = b;
		b = t;
	}
	m = a *b;
	c = a%b;
	while(c != 0)
	{
		a = b;
		b = c;
		c = a%b;
	}
	printf("最大公约数为:%d\n",b);
	printf("最小公倍数为:%d\n",m/b);
}