问题 1284. -- Chrystal鼓王

1284: Chrystal鼓王

时间限制:1000 ms 内存限制:128 MB
提交:1940 解决:681
[ 提交][ 状态][ 讨论版]

题目描述

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

输入

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

输出

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

样例输入

3 2 2 2

样例输出

1 2

提示

来源

sublimation

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