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