阿凡达星球位于阿尔法半人马星系，即阿尔法半人马星系B-4号行星，大小与地球相差无几。拥有无与伦比的复杂而独特的生态系统，动植物种类众多：高达900英尺的参天巨树、星罗棋布飘浮在空中的群山、色彩斑斓充满奇特植物的茂密雨林、晚上各种动植物还会发出光，如同梦中的奇幻花园。虽然和地球有类似的环境，其大气中含有和地球大气中差不多比例的氧气，但其大气中有氨、甲烷和氯气等对人体有毒的气体，所以地球人都需要防毒过滤面具才能呼吸。动物多为六足，并且都有外露的神经，植物多具夜光能力。
    自从《阿凡达》公映以来，地球人民取消了对阿凡达星球的矿产资源开采，通过与Navi族人的合作，把阿凡达星球发展为生态旅游区，尽可能保护当地的生态环境。但由于旅游的人数越来越多，Navi族人的神经树    床位不够供应。所以部分旅客不得不要改用Navi族人的正方形树毡当作床来睡觉。
    现在Navi族人拿来了一块长方形树毡，请你把它剪成若干同样大小的正方形（边长越长越好），但如果剪开的树毡有剩余，Navi族人会非常不高兴。

输入长方形树毡长 a和宽b。(a,b小于10000的正整数)

剪出的小正方形最大边长。（边长为正整数）

【输入样例2】
70  50 
【输出样例2】
10
【数据规模】
(a,b小于10000的正整数)

循环结构