7-26 最大公约数和最小公倍数 (C语言)

7-26 最大公约数和最小公倍数

本题要求两个给定正整数的最大公约数和最小公倍数。

输入格式:

输入在一行中给出两个正整数M和N（≤1000）。

输出格式:

在一行中顺序输出M和N的最大公约数和最小公倍数，两数字间以1空格分隔。

输入样例:

511 292

输出样例:

73 2044

代码：

#include <stdio.h>

int main()
{
	int m, n;
	int GCD;//Greatest Common Divisor
	int LCM;//Least Common Multiple
	scanf("%d%d", &m, &n);
	// 枚举
	for (int i = 1; i <= m && i <= n; i++)
	{
		if (m % i == 0 && n % i == 0)
		{
			GCD = i;
		}
	}
	LCM = n * m / GCD;
	printf("%d %d", GCD, LCM);
	return 0;
}