问题 1284. -- Chrystal鼓王

1284: Chrystal鼓王

时间限制: 1 Sec  内存限制: 128 MB
提交: 1937  解决: 679
[提交][状态][讨论版]

题目描述

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

输入

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

输出

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

样例输入

3 2
2 2

样例输出

1
2

提示

来源

sublimation

[提交][状态][讨论版]