hdoj 1001 求最小公倍数问题

最新推荐文章于 2025-12-22 09:47:08 发布

原创最新推荐文章于 2025-12-22 09:47:08 发布 · 209 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

hdoj 专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一个简单的算法，用于计算两个整数的最大公约数，并通过该最大公约数来求解这两个整数的最小公倍数。算法首先定义了求最大值和最小值的辅助函数，然后使用辗转相除法来寻找最大公约数，最后利用公式求得最小公倍数。

```//求最小公倍数  
//两数相乘再除上它们的最大公约数
#include<stdio.h>

int max(int a, int b)
{
	return a > b ? a : b;
}
int min(int a, int b)
{
	return a < b ? a : b;
}
int mxay(int a, int b)
{
	int rem;
	int ma = max(a, b);
	int mi = min(a, b);
	while(mi > 0)
	{
		rem = ma % mi;
		ma = mi;
		mi = rem;
	}; 
	return ma;
}

void panduan(int a, int b)
{
	mxay(a, b);
	printf("%d", ((a * b) / mxay(a, b)));
}
int main()
{
	int a, b;
	while (scanf("%d%d", &a, &b) != EOF)
	{
		panduan(a, b);
		printf("\n");
	}
	return 0;
}