问题 A: 最大公约数与最小公倍数Ⅰ

题目描述

输入两个正整数，求它们的最大公约数与最小公倍数。

输入

多组输入 ,第一行输入你下面输入的数据组数量
输入两个正整数，两个整数之间用空格分开。
数据保证在 int 范围内。

输出

第一行输出最大公约数；
第二行输出最小公倍数。
答案保证在 int 范围内。

样例输入 Copy

2
64 48
18 15

样例输出 Copy

16
192
3
90
方法一：

#include<stdio.h>
#include<math.h>
int main()
{
 int n,i,t,j,a,b,h;
 scanf("%d",&n);
 for(i=1;i<=n;i++)
 {
     scanf("%d %d",&a,&b);
     for(j=a;j>=1;j--)
     {
         if(a%j==0&&b%j==0)
         {
           printf("%d\n",j);
           break;
         }
     }
     h=(a*b)/j;
     printf("%d\n",h);//最小公倍数=两数的乘积/最大公因数
 }
 return 0;
}

方法二：（这个答案在HUSTOJ上提交答案不正确，可能是因为没用求最小公倍数的公式吧）

#include<stdio.h>
int main()
{
 int n,i,t,j,a,b,h;
 scanf("%d",&n);
 if(a>b)
 {
   t=a;
   a=b;
   b=t;
 }
 for(i=1;i<=n;i++)
 {
     scanf("%d %d",&a,&b);
     for(j=a;j>=1;j--)
     {
         if(a%j==0&&b%j==0)
         {
           printf("%d\n",j);
           break;
         }
     }
     for(h=b;h<a*b;h++)
     {
         if(h%b==0&&h%a==0)
         {
            printf("%d\n",h);
            break;
         }
     }
 }
 return 0;
}