自动搬运

查看原文

来自洛谷，原作者为

	北海_Beihai **

搬运于2025-08-24 21:40:08，当前版本为作者最后更新于2017-09-24 20:56:16，作者可能在搬运后再次修改，您可在原文处查看最新版

自动搬运只会搬运当前题目点赞数最高的题解，您可前往洛谷题解查看更多

以下是正文

一个数学迭代，类似于GCD。

具体详见代码和注释。

#include<bits/stdc++.h>
using namespace std;
int main(){
    long long x,y,ans=0;
    cin>>x>>y;
    while(x&&y){                          //如果x,y中有一个为0，就结束了
                swap(x,y);                        //交换x和y，为什么？马上就知道了
                ans+=4*y*(x/y);              //种完剩下的所有最大的正方形。很像GCD是不是？
                x%=y;                             //然后x就只剩下x%y了，因为x%y<y，所以之前需要交换
    }
    cout<<ans;
    return 0;
}