第4题：最大公约数的应用（分蛋糕）

题目描述

小杨过生日，他买了一个长方形蛋糕，长 $a$ 厘米，宽 $b$ 厘米。他想把蛋糕切成若干个大小相同的正方形（没有剩余），并且正方形的边长尽可能大。请问正方形的边长最大是多少厘米？

输入格式

一行，两个正整数 $a$ 和 $b$（$1 \le a, b \le 1000$），用空格隔开。

输出格式

一行，一个整数，表示正方形的最大边长。

样例

样例输入

12 18

样例输出

6

数据范围

对于全部数据，$1 \le a, b \le 1000$。