hdu 2504 又见Gcd

有时候觉得自己也挺天才滴~O(∩_∩)O~，小小鼓励下。（虽然是道大水题吧....囧）

#include<stdio.h>
int Gcd(int m,int n)
{
    return m==0?n:Gcd(n%m,m);
}
int main()
{
    int n;
    scanf("%d",&n);
    while(n--)
    {
        int a,b,i;
        scanf("%d%d",&a,&b);
        for(i=2;;i++)
        {
            if(Gcd(a,i*b)==b)
              break;
        }
        printf("%d
",i*b);
    }
}