POJ 2707

 #include<iostream>
 #include<stdio.h>
 #include<algorithm>
 using namespace std;

 int main()
 {
     //freopen("acm.acm","r",stdin);
     int min_ele(int a,int b);
     //copy(istream_iterator<int>(cin),istream_iterator<int>(),back_inserter(coll));
     int a,b,c,d;
     while(cin>>a>>b>>c>>d)
     {
     if(!a&&!b&&!c&&!d)
         break;

     if(a > b)
         swap(a,b);
     if(c > d)
         swap(c,d);
     if(a <= c && b <= d)
     {
         cout<<<<"%"<<endl;
     }
     else
     {
         cout<<min_ele(int(double(c)/double(a)*),int(double(d)/double(b)*));
         cout<<"%"<<endl;
     }
     }
 }
 int min_ele(int a,int b)
 {
     if(a > b)
         return b;
     else
         return a;
 }