題目描述

       今天是ＤＫ生日，由於ＤＫ的朋友很多，所以ＤＫ在蛋糕店定製了一個矩形的特大號蛋糕。但問題是ＤＫ想將蛋糕均勻地分成正方形小塊給每位朋友，並且使得正方形小塊的面積儘可能最大，又能讓其特大號矩形蛋糕恰好分完。給出特大號矩形蛋糕的兩條邊長分別為X，Y。求分得的最多塊數。

輸入

    輸入資料有多組，第一行輸入一個正整數N

輸出

對於每組X，Y，輸出分得的最多的塊數。每組輸出佔一行。

樣例輸入

2
2 5
2 8

樣例輸出

10
4

求出最大公約數，然後用最小公倍數除以最小公約數。

#include <cstdio>
int gcdd(int a,int b)
{
    if(b==0)
        return a;
    return gcdd(b,a%b);
}
int main()
{
    int t,x,y,a,b,c;
    scanf(
 
"%d",&t);
    while(t--)
    {
        scanf("%d%d",&x,&y);
        if(x<y) {c=x;x=y;y=c;}
        c=gcdd(x,y);
        printf("%d\n",x*y/c/c);
    }
    return 0;
}