公约数和公倍数
时间限制:
1000 ms | 内存限制:
65535 KB
难度:
1
-
描述
- 小明被一个问题给难住了,现在需要你帮帮忙。问题是:给出两个正整数,求出它们的最大公约数和最小公倍数。
求最大公约数用辗转相除,最小公倍数就是两个数的乘积除以最小公倍数。
#include<stdio.h>
int main()
{
int a,b,t,n,x,y;
scanf("%d",&n);
while(n--)
{
scanf("%d%d",&a,&b);
x=a;y=b;
while(b)
{
t=a%b;
a=b;
b=t;
}
printf("%d %d\n",a,x*y/a);
}
return 0;
}