洛谷——P2660 zzc 种田

P2660 zzc 种田

题目背景

可能以后 zzc就去种田了。

题目描述

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

输入输出格式

输入格式：

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

输出格式：

输出最小体力值

输入输出样例

输入样例#1： 复制

1 10

输出样例#1： 复制

40

输入样例#2： 复制

2 2 

输出样例#2： 复制

8

说明

1<=x,y<=10^16

贪心，每次都选长和宽中最长的边为正方形的边长

注意数据大小

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#define LL long long
using namespace std;
LL x,y,ans;
LL read()
{
    LL x=,f=; char ch=getchar();
    ;ch=getchar();}
    +ch-',ch=getchar();
    return x*f;
}
int main()
{
    x=read(),y=read();
    while(y)
    {
        if(x>y) swap(x,y);
        ans+=*x*(y/x),y%=x;
    }
    printf("%lld",ans);
    ;
}