1 条题解

  • 0
    @ 2024-11-12 19:32:48
    #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
    上传者