题目描述

设计一个不用到mod的欧几里德算法，并且复杂度依然是logN 的，尽量使用位运算加速程序。

输入格式：

两个自然数n,m（小于10000）。

输出格式：

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

提示：

使用位运算。分为奇数偶数几种情况考虑。

样例

24 16

8

Limitation

1s, 1024KiB for each test case.