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

原创于 2023-04-07 13:56:16 发布 · 1.2k 阅读

16 ·

CC 4.0 BY-SA版权

文章标签：

#c语言

该代码示例展示了如何使用C语言编写的算法来计算两个整数的最小公倍数和最大公约数。通过循环和取余操作，程序能找出给定数字间的最小公倍数(LCM)和最大公约数(GCD)。

1.最小公倍数

2.最大公约数

1.最小公倍数的求法

#include <stdio.h>
int main()
{
	int a = 0;
	int b = 0;
	scanf("%d %d",&a,&b);
	int i = 1;
	while (a*i%b !=0)
	{
		i++;
	}
	printf("最小公倍数为:%d\n",a*i);

	return 0;
}

2.最大公约数的求法

#include <stdio.h>
int main()
{
	int m = 0;
	int n = 0;
	scanf("%d %d",&m,&n);
	while(m%n!=0)
	{
		int r = m % n;
		m = n;
		n = r;
	}
	printf("最大公约数为：%d\n",n);

	return 0;
}