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)