pta分寝室（20分）

#include <iostream>
using namespace std;
const int N=510;
int ans=1000000;
int women,man;
int  main(){
int n,a,b;cin>>a>>b>>n;
for(int i=1;i<n;i++){
	if(a%i==0&&b%(n-i)==0&&a!=i&&b!=n-i){
		//男女寝室都成立
		if(ans>abs(a/i-b/(n-i))){
			//本次差更小更新一下
			ans=abs(a/i-b/(n-i));
			women=i;
			man=n-i; 
		} 
	}
}



 if(ans==1000000)cout<<"No Solution"<<endl;
    else 
cout<<women<<" "<<man<<endl;
  return 0;
}