0
已解决
叶沄昊
高级守护
高级守护
题目链接: 酷町堂:5156
5156求代码!!!
错误代码(Wrong Answer:0分)
#include <bits/stdc++.h>
using namespace std;
void gcd(long long x,long long y){
while(x%y){
long long r=x%y;
x=y;
y=r;
cout<<x<<" ";
cout<<y<<endl;
}
cout<<y<<" "<<"0";
}
long long a,b;
int main(){
cin>>a>>b;
cout<<a<<b;
gcd(a,b);
return 0;
}
0
1
0
0
0
0
0
0
万睿言
初级光能
初级光能
辗转相除法原理:
用较大数 m 除以较小数 n,得到的余数 r作为下次运算中的较小数m,原来的n作为下次运算中的较大数。如此反复,直到最后余数是0为止,最后的除数就是这两个数的最大公约数。
0
0
0