最大公约数 and 最小公倍数

牛不才

于 2013-04-12 15:42:56 发布

阅读量652

点赞数

CC 4.0 BY-SA版权

分类专栏： 005-数据结构与算法

本文链接：https://blog.youkuaiyun.com/niu91/article/details/8793806

005-数据结构与算法专栏收录该内容

24 篇文章

订阅专栏

本文提供了一个使用C语言编写的简单程序，该程序通过辗转相除法计算两个整数的最大公约数（GCD）和最小公倍数（LCM）。程序首先接收用户输入的两个整数，然后利用辗转相除法逐步求得最大公约数，并据此计算出最小公倍数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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