1011

最新推荐文章于 2024-08-20 10:35:35 发布

原创最新推荐文章于 2024-08-20 10:35:35 发布 · 618 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一个简单的C语言程序，该程序用于计算两个整数的最大公约数（GCD）和最小公倍数（LCM）。通过输入两个整数，程序首先找出两数之间的最大公约数，然后计算这两个数的最小公倍数。

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

# include <stdio.h>
main()
{
	int m,n,i,c,d;
	scanf("%d%d",&m,&n);
	if(m>n)
	c=n;
	else
	c=m;
	for(i=c;i>=1;i--)
	{
		if((m%i==0)&&(n%i==0))
		{
			printf("%d ",i);
			break;
		}	
	}
	if(m>n)
	d=m;
	else
	d=n;
	for(i=d;i>0;i++)
	{
		if(i%m==0&&i%n==0)
		{
			printf("%d",i);
			break;
		}
	}
	
}