20231001 - 最大公约数

通过次数

1

提交次数

1

Time Limit : 1 秒
Memory Limit : 128 MB

求两个正整数m,n的最大公约数。

Input

输入m,n。

Output

m,n的最大公约数。

Examples

Input

4 6

Output

2

Hint

【数据范围】

对于全部数据:m,n<4000000。

Source

信奥赛