说明

    一天晨晨在想一道数学题，题目为： “一张硬纸板长 m 厘米，宽 n 厘米，现在需要把它剪成若干个大小 相同的最大的正方形，不许有剩余。问正方形的边长是多少?”，她感觉很难，特地来求教你这个电脑天才， 希望你能帮助她解决。 
    例如 m=4 厘米，n=2 厘米，那么如图，可以分解为最大边长为 2 厘米的两个正方形：

输入格式

输入文件名为 square.in。 
一行，两个整数 m 和 n。 1<=m,n<=1000000000。 

输出格式

输出文件名为 square.out。 
一个整数，可以剪成若干个相同正方形，不许有剩余的最大正方形边长。 

6 4

2

提示

具体分解如下图 m=6,n=4 的长方形可以分解为最大边长为 2 厘米的 6 个正方形：





可以分解为如下图

来源

历届试题