【PTA练习】7-26 最大公约数和最小公倍数

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

输入格式:

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

输出格式:

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

输入样例:

511 292

结尾无空行

输出样例:

73 2044

结尾无空行

#include<stdio.h>

int main()
{
	int m, n, k;
	scanf("%d %d", &m, &n);
	int factor, multiple;
	if(n>m)
	{
		k=n;
		n=m;
		m=k;
	}
	for(factor = n; factor >= 1; factor--)
	{
		if(m % factor == 0 && n % factor == 0)
		break;
	}
	for(multiple = m; multiple <= m*n; multiple++)
	{
		if(multiple % m == 0 && multiple % n == 0)
		break;
	}
	printf("%d %d", factor, multiple);
	return 0;
}