1831: 2018年计算机学院ACM创新实验室新生赛-帆神种田
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:31
Solved:10
Description
田地是一个巨大的矩形,然而帆神每次只能种一个正方形,而每种一个正方形时帆神所花的体力值是正方形的周长,
种过的田不可以再种,帆神很懒还要节约体力去泡妹子,想花最少的体力值去种完这块田地,问最小体力值
种过的田不可以再种,帆神很懒还要节约体力去泡妹子,想花最少的体力值去种完这块田地,问最小体力值
Input
x,y;表示长方形的长和宽
Output
最小体力
Sample Input Copy
1 10
2 2
Sample Output Copy
40
8
HINT
1<=x,y<=10^16
提示:是否记得GCD(a,b)=GCD(a,a-b)=GCD(a-b,b)=GCD(a,a%b)