HDOJ2504 ( 又见GCD ) 【辗转相除法（欧几里德法）最小公倍数】

Problem : 2504 ( 又见GCD )     Judge Status : Accepted
RunId : 5973980    Language : C++    Author : qq1203456195
Code Render Status : Rendered By HDOJ C++ Code Render Version 0.01 Beta

#include <cstdio>
using namespace std;
int gcd(int a,int c)
{
    int t;
    if(c<a)    {t=a;a=c;c=t;}
    while (t=c%a,t!=0)
    {
        c=a;
        a=t;
    }
    return a;
}
int main()
{
    int a,b,c,cas;
    scanf("%d",&cas);
    while (cas--)
    {
        scanf("%d %d",&a,&b);//c一定是b的倍数
        c=b<<1;
        while(b!=gcd(a,c))
            c+=b;
        printf("%d\n",c);
    }
    return 0;
}