1132 最大公约数和最小公倍数

题目描述

求两个正整数的最大公约数和最小公倍数。

输入要求

输入两个正整数。

输出要求

输出最大公约数与最小公倍数。

输入样例

10 15

输出样例

5 30

提示

输入的两数的大小顺序不定

#include<stdio.h>
int main()
{
	int m,n;
	scanf("%d%d",&m,&n);
	for(int i=m;i>=0;i--)
	{
		if(m%i==0&&n%i==0)
		{
			printf("%d ",i);
			break;
		}
	}
	for(int i=m;i>=m;i++)
	{
		if(i%m==0&&i%n==0)
		{
			printf("%d\n",i);
			break;
		}
	}
	return 0;
}