编程题：最大公约数（限时）

计算两个正整数的最大公约数。

### 输入格式:

输入在一行中给出两个正整数M和N，0 < M, N < 1.0x$$10^{16}$$。

### 输出格式:

在一行中输出M和N的最大公约数。

### 输入样例:

in
100 25


### 输出样例:

out
25







答案：若无答案欢迎评论