红桃J

用心写好每行完美的代码,远比写一堆更有价值

  博客园 :: 首页 :: 博问 :: 闪存 :: 新随笔 :: 联系 :: 订阅 订阅 :: 管理 ::

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

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

#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的非递归都写错几百遍的错误了。

posted on 2014-08-25 16:51  红桃J  阅读(137)  评论(0编辑  收藏  举报