关于上个帖子的解释+求助

为了给同学展示更相减损术正确性，于是改了代码（改成了两个数），因此复制时复制错了，至于两个都是错的，这里附上评测记录代码更正：

更相减损术

源代码

CPP

#include<bits/stdc++.h>
using namespace std;
int a,b,c;
int gcd(int a,int b){
	while(a!=b){
		if(a>b) a-=b;
		else b-=a;
	}
	return a;
}

int main(){
	ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
	cin>>a>>b>>c;
	int x=gcd(a,b);
	cout<<gcd(x,b);
	return 0;
}

辗转相除法

AC记录

源代码

CPP

#include<bits/stdc++.h>
using namespace std;
int a,b,c,x;
int gcd(int a,int b){
	if(b){
		return gcd(b,a%b); 
	}else{
		return a;
	}
}

int main(){
	cin>>a>>b>>c;
	x=gcd(a,b);
	cout<<gcd(x,c);
	return 0;
}

关于上个帖子的解释+求助

讨论操作

回复

相关推荐

关于上个帖子的解释+求助