求助
查看原帖
求助
548568
宙空Starsky楼主2022/7/23 21:55
#include<bits/stdc++.h>
using namespace std;
int gcd(int a,int b){
	while(b)
	{
		int t=a;
		b=a%b;
		a=t;
	}
	return a;
}
inline int read(){
	int s=0,w=1;
	char ch=getchar();
	while(ch<'0'||ch>'9')
	{
		while(ch=='-')
		{
			w*=-1;
		}
		ch=getchar();
	}
	while(ch>='0'&&ch<='9')
	{
		s=(s<<1)+(s<<3)+(ch^48);
		ch=getchar();
	}
	return s*w;
}
int main(){
	int a=read(),b=read(),l=read(),maxa=l,maxb=1;
	for(int i=1;i<=l;i++)
	{
		for(int j=1;j<=l;j++)
		{
			if(gcd(i,j)==1&&i*b>=a*j&&maxa*j>i*maxb)
			{
				maxa=i;
				maxb=j;
			}
		}
	}
	cout<<maxa<<" "<<maxb;
	return 0;
}
2022/7/23 21:55
加载中...