Description

求a和b的最大公约数

Format

Input

一行，两个整数a和b（a,b<=100,000)。

Output

一行，一个整数表示最大公约数.

Samples

6 8

2

Limitation

1s, 1024KiB for each test case.