#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)