hdu 2504 又见Gcd

 1 #include<stdio.h>
 2 int Gcd(int m,int n)
 3 {
 4     return m==0?n:Gcd(n%m,m);
 5 }
 6 int main()
 7 {
 8     int n;
 9     scanf("%d",&n);
10     while(n--)
11     {
12         int a,b,i;
13         scanf("%d%d",&a,&b);
14         for(i=2;;i++)
15         {
16             if(Gcd(a,i*b)==b)
17               break;
18         }
19         printf("%d\n",i*b);
20     }
21 }