题目描述
输入两个正整数,求它们的最大公约数与最小公倍数。
输入
多组输入 ,第一行输入你下面输入的数据组数量
输入两个正整数,两个整数之间用空格分开。
数据保证在 int 范围内。
输出
第一行输出最大公约数;
第二行输出最小公倍数。
答案保证在 int 范围内。
样例输入 Copy
2 64 48 18 15
样例输出 Copy
16 192 3 90
提示
#include<stdio.h>
#include<math.h>
int main( )
{
int p;
int a,b,i,c,m,n;
scanf("%d",&p);
while(p--)
{
scanf("%d %d",&a,&b);
m=a;
n=b;
while(b!=0)
{
c=a%b;
a=b;
b=c;
}
printf("%d\n",a);
printf("%d\n",m*n/a);
}
}