问题标题: 酷町堂:5156 辗转相除法

0
0
已解决
吴伊雨桐
吴伊雨桐
初级守护
初级守护

题目链接: 酷町堂:5156

#include<bits/stdc++.h>

using namespace std;

int main(){

long long a,b,r;

cin>>a>>b;

while(a%b!=0){

r=a%b;

a=b;

b=r;

cout<<a<<" "<<b<<endl;

}

cout<<b<<" "<<0;

return 0;

}

样例过了,但是是0分,上面是错误代码

第一个回答能AC的结贴!


1
0
蒋祖轩
蒋祖轩
资深守护
资深守护

你的样例并没有过,问题就是你要在辗转相除之前输出一次a和b

0
朱霄冉
朱霄冉
中级守护
中级守护

这道题你要先输出第12行的代码

然后你要写一个while(1)+break循环

在while循环的里面进行辗转相除求最大公约数并且输出被除数和除数

最后break语句的条件为除数等与0

望采纳!望点赞!

0
赵俊哲
赵俊哲
新手天翼
新手天翼

while里面是a%b就行

把while里面的cout那行放到while最上面(r赋值a % b的上面)

再在输出b和0前面加一行输出a和b

0
我要回答