gcd vijos1279 Leave-绿光

传送门：点击打开链接

仔细想一想过程，如果a>b,肯定是在a-b的位置切一刀，这样可以切出一个边长为b的正方形出来，那么还会剩下一个变长分别为b a-b的长方形，然后继续操作

仔细想想，不就是辗转相减法么= =

然后画了个图模拟了一下找了一下规律，马上就能发现答案是m + n - gcd(m,n)

#include<map>
#include<set>
#include<cmath>
#include<stack>
#include<queue>
#include<cstdio>
#include<string>
#include<vector>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<functional>

using namespace std;
typedef long long LL;
typedef pair<int, int> PII;

LL gcd(LL a, LL b) {
    return b ? gcd(b, a % b) : a;
}

int main() {
    LL a, b;
    while(~scanf("%I64d%I64d", &a, &b)) {
        printf("%I64d\n", a + b - gcd(a, b));
    }
    return 0;
}