最大公约数与最小公倍数

题目描述

输入两个正整数m和n，求其最大公约数和最小公倍数。

输入格式

两个整数

输出格式

最大公约数，最小公倍数

样例输入

5 7

样例输出

1 35

#include<stdio.h>

int main()
{
	int m,n;
	scanf("%d %d",&m,&n);
	
	int i,t;
	for(i=1;i<=m && i<=n;i++) //求最小公约数 
	{
		if(m % i == 0 && n % i == 0)
		{
			t = i;	
		}	
	}
	printf("%d ",t);
	
	for(i=1;i<=m*n;i++) //求最大公倍数 
	{
		if(i % m == 0 && i % n == 0)
		{
			printf("%d\n",i);
			break;
		}
	}
	
	return 0;
}