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;}