#R1815. 2018年计算机学院ACM创新实验室新生赛-帆神种田

2018年计算机学院ACM创新实验室新生赛-帆神种田

说明

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

输入格式

x,y;表示长方形的长和宽

输出格式

最小体力
1 10
2 2
40 
8

提示

1<=x,y<=10^16

提示:是否记得GCD(a,b)=GCD(a,a-b)=GCD(a-b,b)=GCD(a,a%b)

来源

2018 校程序设计竞赛