1 条题解
-
0
#include<iostream> using namespace std; int gcd(int x,int y){ if(x%y==0) return y; else return gcd(y,x%y); } int main (){ int a,b,k; int aa; int bb; cin>>a>>b>>k; double minn=100000.0; for(int i=1;i<=k;i++){ for(int j=1;j<=k;j++){ if(gcd(i,j)!=1)continue; if(1.0*i/j<1.0*a/b)continue; if(1.0*i/j-1.0*a/b<minn){ aa=i; bb=j; minn=1.0*i/j-1.0*a/b; } } } cout<<aa<<' '<<bb; return 0; return 0; }
gcd
- 1
信息
- ID
- 6166
- 时间
- 1000ms
- 内存
- 125MiB
- 难度
- 2
- 标签
- 递交数
- 22
- 已通过
- 15
- 上传者