社区讨论
___gcd( , )函数不是这样写的吗?
P2118[NOIP 2014 普及组] 比例简化参与者 4已保存回复 5
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 5 条
- 当前快照
- 1 份
- 快照标识符
- @lo10q01k
- 此快照首次捕获于
- 2023/10/22 13:18 2 年前
- 此快照最后确认于
- 2023/11/02 12:47 2 年前
我蒙了,编译显示我gcd自带函数有问题
CPP#include<bits/stdc++.h>
using namespace std;
int main(){
int a,b,l,ansa,nasb;
cin>>a>>b>>l;
ansa=l;
nasb=1;
for(int i=1;i<=l;i++){
for(int j=1;j<=l;j++){
if(__gcd(i,j)==1&&i*b>=j*a&&i*ansb<j*ansa){
ansa=i;
ansb=j;
}
}
}
cout<<ansa<<" "<<nasb;
return 0;
}
回复
共 5 条回复,欢迎继续交流。
正在加载回复...