题目描述
输入两个正整数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;
}