洛谷：P2660 zzc 种田（数学，递归）

洛谷：P2660 zzc 种田（数学，递归）

题目：

分析：我想的是每次拆去最大的正方形。

看题解也没证明。

代码：

#include<bits/stdc++.h>
using namespace std;
long long f(long long x,long long y)
{//x大  y 小if(x<y) swap(x,y);if(x==y) return 4*x;if(x%y==0) return x/y*y*4;return x/y*y*4+f(x%y,y);
}
int main()
{long long x,y;cin>>x>>y;cout<<f(x,y);
}