洛谷-P2660 zzc 种田

洛谷-P2660 zzc 种田

原题链接：https://www.luogu.com.cn/problem/P2660

• 题目背景
• 题目描述
• 输入格式
• 输出格式
• 输入输出样例
• 说明/提示
• C++代码

---

题目背景

可能以后 zzc就去种田了。

题目描述

田地是一个巨大的矩形，然而zzc 每次只能种一个正方形,而每种一个正方形时zzc所花的体力值是正方形的周长，种过的田不可以再种，zzc很懒还要节约体力去泡妹子，想花最少的体力值去种完这块田地，问最小体力值

输入格式

两个正整数x,y，表示田地的长和宽

输出格式

输出最小体力值

输入输出样例

输入 #1

1 10

输出 #1

40

输入 #2

2 2 

输出 #2

8

说明/提示

1<=x,y<=10^16

C++代码

#include <iostream>
using namespace std;

int main() {
    long long x, y, ans=0;
    cin >> x >> y;
    while (x!=0 && y!=0) {
        swap(x, y);
        ans += 4 * y * (x / y);
        x %= y;
    }
    cout << ans << endl;
    return 0;
}