首页 > 代码库 > 又见GCD （HDU 2504）
又见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的非递归都写错几百遍的错误了。
又见GCD （HDU 2504）
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。