题目描述

(3)给定自然数n,m,求出gcd(n,m)。

输入格式：

两个自然数n,m。

输出格式：

一个自然数，表示gcd(n,m)。

提示：使用二进制欧几里德算法。

样例

24 16

8

Limitation

1s, 1024KiB for each test case.