hdoj 1001 求最小公倍数问题

tonmes

于 2020-11-20 11:57:41 发布

阅读量187

点赞数 1

CC 4.0 BY-SA版权

分类专栏： hdoj 文章标签：算法

本文链接：https://blog.youkuaiyun.com/Snovvs/article/details/109844560

hdoj 专栏收录该内容

2 篇文章

订阅专栏

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

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

```//求最小公倍数  
//两数相乘再除上它们的最大公约数
#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;
}