码迷,mamicode.com
首页 > 其他好文 > 详细

又见GCD (HDU 2504)

时间:2014-08-25 18:27:04      阅读:215      评论:0      收藏:0      [点我收藏+]

标签:style   blog   color   os   io   div   代码   log   sp   

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

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

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

又见GCD (HDU 2504)

标签:style   blog   color   os   io   div   代码   log   sp   

原文地址:http://www.cnblogs.com/chaiwentao/p/3935328.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!