69,371
社区成员
发帖
与我相关
我的任务
分享
int gongbei(int x,int y)
{
return x*y/gongyue(x,y);
}
#include <stdio.h>
int gongyue(int x,int y)
{
int i;
i = x > y ? y : x;
for( ; i > 0; i--)
if(x % i == 0 && y % i == 0)
return i;
}
int gongbei(int x,int y)
{
int i;
i = x > y ? y : x;
for( ; i <= x * y; i++) //在这里加一个公倍数的条件
if(i % x == 0 && i % y == 0)
return i;
}
int main ()
{
int j,a,b,n;
int p1,p2;
scanf("%d",&n);
for(j = 0; j < n; j++)
{
scanf("%d",&a);
scanf("%d",&b);
p1 = gongyue(a,b);
p2 = gongbei(a,b);
printf("%d %d",p1,p2);
}
return 0;
}
//最近新人挺多啊