求两数的最小公倍数

描述

求两数的最小公倍数

示例

输入：18 24
输出：72

输入：18 6
输出：18

代码实现

方法1：枚举法

#include <stdio.h>
int main()
{
	int m = 0;
	int n = 0;
	int w = 0;

	scanf("%d %d", &m, &n);

	w = m > n ? m : n;

	while (1)
	{
		if (w % m == 0 && w % n == 0)
		{
			printf("%d\n", w);
			break;
		}
		++w;
	}

	return 0;
}

方法2:

#include <stdio.h>
int main()
{
	int m = 0;
	int n = 0;
	int k = 0;

	scanf("%d %d", &m, &n);

	int mul = m * n;

	while (k =m % n)
	{
		m = n;
		n = k;
	}

	printf("%d\n", mul / n);

	return 0;
}