首页 > 代码库 > 公约数和公倍数

公约数和公倍数

#include<stdio.h>
#include<math.h>
int main()
{
   int n;
   int a,b,r;
   int p,t;
   scanf("%d",&n);
   while(n--)
   {
      scanf("%d %d",&a,&b);
      if(a<b)
       {
         t=a;
         a=b;
         b=t;
       }
      p=a*b;
      while(b!=0)
      {
       r=a%b;
       a=b;
       b=r;
      }
    printf("%d %d\n",a,p/a);
   }
   return 0;
}