输入两个正整数m和n(1<m, n<1000000000),求其最大公约数和最小公倍数。
样例输入
有多行,每行2个正整数m和n。
样例输出
m和n的最大公约数、最小公倍数。
用例输入
16 24
5 7
用例输出
8 48
1 35
#include<stdio.h>
#include<math.h>
int gys(int x, int y)
{
int r;
do
{
r=x%y;
x=y;
y=r;
}while(r!=0);
return x;
}
int gbs(int x,int y)
{
int t;
t=x/gys(x,y)*y;
return t;
}
int main()
{
int n,m,k,b;
while(scanf("%d%d",&n,&m)!=EOF)
{
k=gys(n,m);b=gbs(n,m);
printf("%d %d\n",k,b);
}
}
加油计科人!