解决思路：利用移位来判断结果嘚符号位

无符号右移位操作符“>>>”在将bit串右移位时，从bit串的最左边填充0这和带符号右移位操作符“>>”不同。“>>”在将bit串右移位时从bit串的最左边填充原来最左边的位。也就是说bit串原来最左边的位是符号位，如果为1则在带符号右移时最左边始终填充1；如果为0，则在带苻号右移时最左边始终填充0

1. 求最小公倍数的算法:

    所以我们首先要求出两个整数的最大公约数, 求两个数的最大公约数思路如下:

2. 求最大公约数算法:

3. 程序代码实现如下: