又见GCD (HDU 2504)

这个题真的很水,但我竟然连错,在此警醒自己!!!

写代码改了东边,忘了西边,“认真”这两个字又被我吃了,打脸啪啪啪啪。

#include<iostream>



using namespace std;



int gcd(int a, int b)

{

    int t;

    while(b)

    {

        t = a;

        a = b;

        b = t%b;

    }

    return a;

}



int main()

{

    int T;

    cin>>T;

    while(T--)

    {

        long long a, b;

        cin>>a>>b;

        long long c = 2*b;

        while(gcd(a,c)!=b)

        {

            c = b+c;

        }

        cout<<c<<endl;

    }

}

这是题目代码,完结,希望不再犯,连GCD的非递归都写错几百遍的错误了。

你可能感兴趣的:(HDU)