输入两个正整数m，n 求最大公约数最小公倍数

一日看尽长安花丶

于 2020-07-03 17:18:28 发布

阅读量179

点赞数

分类专栏： C语言基础文章标签： c语言

本文链接：https://blog.youkuaiyun.com/weixin_43750428/article/details/107109951

版权

C语言基础专栏收录该内容

35 篇文章

订阅专栏

本文介绍了如何使用C语言编程来计算两个正整数的最大公约数（GCD）和最小公倍数（LCM）。通过欧几里得算法，我们可以高效地找到两个数的最大公约数，然后利用GCD来计算它们的最小公倍数。这种方法适用于任何大小的正整数，是算法基础和程序设计中的一个重要概念。

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

#include<stdio.h>
int gongyue(int m,int n)
{	
	int t,i;
	scanf("%d %d",&m,&n);
	if(m>n)
	{
		t= m ;
		m = n;
		n = t;
	}
	for(i=m;i>0;i--)
	{
		if(m%i==0&&n%i==0)
		break;
	}
	printf("最大公约数为：%d\n",i);
}
int gongbei(int m , int n)
{
	int t,i;
	scanf("%d %d",&m,&n);
	if(m<n)
	{
		t= m ;
		m = n;
		n = t;
	}
	for(i=m;i>0;i++)
	{
		if(i%m==0&&i%n==0)
		break;
	}
	printf("最小公倍数为：%d\n",i);
}
int main()
{
	int m,n;
	printf("请输入要求最大公约数的两个数字\n\n");
	gongyue(m,n);
	printf("\n请输入要求最小公倍数的两个数字\n\n");
	gongbei(m,n);
	return 0;
 }