C/C++ 函数（最大公约数）

题目描述

输入两个正整数m和n（1<m, n<1000000000），求其最大公约数和最小公倍数。

输入

有多行，每行2个正整数m和n。

输出

m和n的最大公约数、最小公倍数。

样例输入

16 24
5 7

样例输出

8 48
1 35

/*#include<stdio.h>
void main()
{
	int a,b,i,j,x,y;
	while(scanf("%d%d",&a,&b)!=EOF)
	{
		x=a; y=b;
	while(a!=b)
	{
		if(a>b) a-=b;
		if(a<b) b-=a;
	}
	i=a; j=x*y/i;
	printf("%d %d\n",i,j);
	}
}
*/
#include<stdio.h>
int fum(long int x,long int y);
void main()
{
	long int x,y,m,n;
	while(scanf("%d%d",&x,&y)!=EOF)
	{
    m=fum(x,y);
	n=x*y/m;
	printf("%d %d\n",m,n);
	}
}
int fum(long int x,long int y)
{
	int m;
		m=x<y?x:y;
	while(x%m!=0||y%m!=0)
		m--;
	return m;
}