最大公约数与最小公倍数

最大公约数和最小公倍数

 1000(ms)

 65535(kb)

 2589 / 6409

Tags: 水题

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

输入

两个整数

输出

最大公约数，最小公倍数

样例输入

5 7

样例输出

1 35

#include<stdio.h>
int main()
{
	int m,n;
	int gongbeishu,gongyueshu;
	while(scanf("%d %d",&m,&n)!=EOF)
	{
		int i; 
		if(m>n)
		{
			int t;
			t=n;
			n=m;
			m=t;
		}
		for(i=1;i<=m;i++)
		{
			if(m%i==0&&n%i==0)
			gongyueshu=i;
		}
		gongbeishu=(m*n)/gongyueshu;
		printf("%d %d\n",gongyueshu,gongbeishu);
	}
	return 0;
 } 

continue；

跳过本次循环，进行下一循环