L1-095 分寝室

#include<iostream>
using namespace std;
int main()
{
    int m,f,n;
    int mn=100010,mr=0,fr=0;
    cin>>f>>m>>n;
    for(int i=1;i<n;i++)
    {
        
            if(f%i==0&&m%(n-i)==0)
            {
                if(f/i!=1&&m/(n-i)!=1)
                if(mn>abs(f/i-m/(n-i)))
                {
                    mn=abs(f/i-m/(n-i));
                    fr=i;
                    mr=n-i;
                }
            }
        
    }
    if(mn==100010) cout<<"No Solution"<<endl;
    else cout<<fr<<" "<<mr<<endl;
    return 0;
}