2016SSOI六年级第五题 正方形（1.8）
说明
一天晨晨在想一道数学题， 题目为：“一张硬纸板长 m 厘米， 宽 n 厘米， 现在需要把它剪成若干个大小相同的最大的正方形， 不许有剩余。 问正方形的边长是多少?”， 她感觉很难， 特地来求教你这个电脑天才，希望你能帮助她解决。例如 m=4 厘米， n=2 厘米， 那么如图， 可以分解为最大边长为 2 厘米的两个正方形：
输入格式
一行， 两个整数 m 和 n。 1<=m,n<=1000000000。输出格式
一个整数， 可以剪成若干个相同正方形， 不许有剩余的最大正方形边长 。样例
6 42提示
