求最大公因数和最小公倍数（C语言）

最新推荐文章于 2024-12-20 13:28:50 发布

原创最新推荐文章于 2024-12-20 13:28:50 发布 · 807 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言

实训练习专栏收录该内容

5 篇文章

订阅专栏

该程序用C语言实现求两个数的最大公因数（GCD）和最小公倍数（LCM）。通过循环遍历从最大数开始，依次检查是否为两个数的公因数和公倍数，找到即输出结果。这是一个基础的算法实现，适用于初学者学习。

求最大公因数和最小公倍数

思路：先找到这两个数中的最大数，最大公因数一定比最大数小，最小公倍数一定比最大值大。
完整程序：

#include "stdio.h"
void main()
{
	int x,y,a,b,max;
	scanf("%d%d",&x,&y);
	if(x>y)
	{
		max=x;
	}
	else max=y;
	for(a=max;a>=1;a--)
	{
		if(x%a==0&&y%a==0)
		{printf("这两个数的最大公倍数为%d\n",a);
		break;} 
	} 
	for(b=max;b>=1;b++)
	{
		if(b%x==0&&b%y==0)
		{printf("这两个数的最小公倍数为%d",b);
		break;} 
	}
	
}