为什么gcd输出-1?
  • 板块学术版
  • 楼主_GJM_
  • 当前回复11
  • 已保存回复11
  • 发布时间2023/11/17 18:35
  • 上次更新2023/11/17 20:16:40
查看原帖
为什么gcd输出-1?
963537
_GJM_楼主2023/11/17 18:35

也就是 a

#include<bits/stdc++.h>
using namespace std;
int gcd(int x, int y) {
    if(!y)
    	return x;
    return gcd(y,x%y);
}
bool isrp(int a,int b){
	return gcd(a,b)==1;
}
int CO,OE,CF,FB;
int main(){
	cin>>CF>>FB>>CO>>OE;
	int x_D=OE*CF,x_N=CO*FB-CF*OE;
	int OAE=OE*x_D;
	OE*=x_N;
	if(isrp(OAE,OE)){
		cout<<OAE<<' '<<OE;
		return 0;
	}
	int a=gcd(OAE,OE);//这个地方
	cout<<OAE/a<<' '<<OE/a;
	return 0;
}
2023/11/17 18:35
加载中...