公元12138年，v8经过不懈的努力，终于找到了小可爱XDU第一鼓王小晗晗Chrystal。一天，她又在打太鼓了,又一曲全combo。因为她太可爱，所以她非常喜欢打矩形的鼓，加上她特别喜欢玩七巧板拼东西。今天她在打鼓的时候就想到了一个问题，如果在方鼔上拼呢？她想知道一个长和宽分别为a,b（均为正整数）的长方形内镶嵌若干个等边长的小正方形，现在她想问问你正方形最大的边长能是多少？

多组数据,每行两个正整数 a,b, 0 < a, b ≤ 10000000,处理到 EOF 结束

对于每组数据一个整数，表示正方形的最大边长