h148. 彩带等长分段

题目描述

手工课上有两条彩带，长度分别为 $a$ 和 $b$。老师希望把两条彩带都剪成若干段，每一段的长度相同，并且两条彩带都不能有剩余。

请计算每一段彩带能够采用的最大整数长度。

输入格式

输入两个整数 $a$ 和 $b$，表示两条彩带的长度。

输出格式

输出一个整数，表示每一段彩带的最大长度。

数据范围

• $1\le a,b\le 1000000000$

样例

12 18

6