[PTA]实验4-1-1 最大公约数和最小公倍数

Posted 2021-06-24 Spring-_-Bear

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

输入格式:

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

输出格式:

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

输入样例:

511 292

输出样例:

73 2044

• 提交结果：

• 源码：

#include<stdio.h>
int main(void)
{
	int M, N;
	int maxDivisor, minMutiple;  //最大公约数，最小公倍数

	scanf("%d%d", &M, &N);

	if (M > N)   //始终保证M小于等于N,若M大于N，则交换其值
	{
		int temp;

		temp = N;
		N = M;
		M = temp;
	}

	for (maxDivisor = N; maxDivisor >= 1; maxDivisor--)   //最大公约数，从较大数N开始递减查找
	{
		if (M % maxDivisor == 0 && N % maxDivisor == 0)   //如果i同时被M和N整除，则此时i即为最大公约数
		{
			printf("%d ", maxDivisor);
			break;
		}
	}

	minMutiple = M * N / maxDivisor;  //最小公倍数等于两数的积除以最大公约数

	printf("%d", minMutiple);

	return 0;
}