习题4-7 最大公约数和最小公倍数 (15 分） 本题要求两个给定正整数的最大公约数和最小公倍数。

习题4-7 最大公约数和最小公倍数 (15 分）

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

输入格式

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

输出格式

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

输入样例

511 292

输出样例

73 2044

代码

#include

int main()
{
	int m,n;
	scanf("%d %d",&m, &n);
	int min = m, max = n;
	if (m > n) {
		min = n;
		max = m;
	}
	int a, b;
	if (max % min != 0) {
		for (int i = min; i > 0; i--) {
			if (min % i == 0 && max % i == 0) {
				a = i;
				break;
			}
		}
		for (int i = max; ; i++) {
			if(i % max == 0 && i % min == 0) {
				b = i;
                break;
			}
		}
	}
	else {
		a = min;
		b = max;
	}
	printf("%d %d",a , b);
	return 0;
}

以目前的水平能想到的办法。
记得寒假的时候看了一个什么计算方法，取模（？）可以很快的求余数，但是忘记了orz，还是再看看别人的代码吧。