Description

传说 ACM 队里有两尊大神——活神与明神,由于每日都坐在电脑前打代码,于是他们决定去跑跑步,锻炼一下身体,明神决定每天绕学校跑 a 圈,而活神决定跑 b 圈,由于还有 ACM训练,因此他们决定折中一下,取两人锻炼量的最大公约数.

Format

Input

输入数据包含两个整数 a,b,表示两人各自决定跑的圈数( 1< a,b < 1000000 )。

Output

两人最终跑了多少圈?

Samples

4 6

2

Hint