公元12138年,v8经过不懈的努力,终于找到了小可爱XDU第一鼓王小晗晗Chrystal。一天,她又在打太鼓了,又一曲全combo。因为她太可爱,所以她非常喜欢打矩形的鼓,加上她特别喜欢玩七巧板拼东西。今天她在打鼓的时候就想到了一个问题,如果在方鼔上拼呢?她想知道一个长和宽分别为a,b(均为正整数)的长方形内镶嵌若干个等边长的小正方形,现在她想问问你正方形最大的边长能是多少?
1284: Chrystal鼓王
时间限制: 1 Sec 内存限制: 128 MB提交: 1938 解决: 680
[提交][状态][讨论版]
题目描述
输入
多组数据,每行两个正整数 a,b, 0 < a, b ≤ 10000000,处理到 EOF 结束
输出
对于每组数据一个整数,表示正方形的最大边长
样例输入
3 2
2 2
样例输出
1
2
提示
来源
한국어
中文
فارسی
English
ไทย
Anything about the Problems, Please Contact Admin:admin
All Copyright Reserved 2010-2019 Xidian Programming Contest Online Judge TEAM
GPL2.0 2003-2014 HUSTOJ Project TEAM
Anything about the Problems, Please Contact Admin:admin
All Copyright Reserved 2010-2019 Xidian Programming Contest Online Judge TEAM
GPL2.0 2003-2014 HUSTOJ Project TEAM