Problem1409--PIPI的圈地运动

1409: PIPI的圈地运动

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 164  Solved: 49
[Submit] [Status] [Web Board] [Creator:]

Description

PIPI家中有块长为a，宽为b的矩形土地，每次他会在这块土地上截取一长宽平行于矩形边长的正方形，直到把土地分割光。
请问PIPI所有截取的正方形的边长之和，最少是多少？

Input

输入两个正整数a,b，其中a,b<=10^18。

Output

输出截取正方形边长之和的最小值。

Sample Input 

2 2

Sample Output 

2

Source/Category

简单 数学 
[Submit] [Status]