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[50];
int main()
{
  int i,j,maxx;
  long long m,n;
  a[0]=1;
  a[1]=1;
  while(~scanf("%lld%lld",&m,&n))
  {
      maxx=max(m,n);
      for(i=2;;i++)
    {
        a[i]=a[i-1]+a[i-2];
        if(a[i]>maxx)
            break;
    }
    for(j=i-1;j>=0;j--)
      if(m%a[j]==0 || n%a[j]==0)
      {
        cout<<m*n-m*n/a[j]<<endl<<endl;
        break;
      }
  }
  return 0;
}