这个题真的很水,但我竟然连错,在此警醒自己!!!
写代码改了东边,忘了西边,“认真”这两个字又被我吃了,打脸啪啪啪啪。
#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的非递归都写错几百遍的错误了。