Description

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

Input Format

一行，两个整数 m 和 n。 1<=m,n<=1000000000

Output Format

一个整数，可以剪成若干个相同正方形，不许有剩余的最大正方形边长。

6 4

2

Source

南海区镇赛 狮山小学2016A 数论