Dividing a Chocolate（zoj 2705）

Dividing a Chocolate　zoj 2705

递推，找规律的题目：

具体思路见：http://blog.csdn.net/u010770930/article/details/9769333

 #include <stdio.h>
 #include <iostream>
 using namespace std;
 int a[];
 int main()
 {
   int i,j,maxx;
   long long m,n;
   a[]=;
   a[]=;
   while(~scanf("%lld%lld",&m,&n))
   {
       maxx=max(m,n);
       for(i=;;i++)
     {
         a[i]=a[i-]+a[i-];
         if(a[i]>maxx)
             break;
     }
     for(j=i-;j>=;j--)
       if(m%a[j]== || n%a[j]==)
       {
         cout<<m*n-m*n/a[j]<<endl<<endl;
         break;
       }
   }
   return ;
 }