T305108 【二进制算法】二进制算法求最大公约数
题目描述
尝试利用二进制算法去求两个整数的最大公约数。
【记住不能用辗转相除法哦,虽然能AC,但并不代表你掌握了二进制算法】
输入格式
输入两个整数
输出格式
输出它们的最大公约数
说明/提示
注意两个整数在unsigned long long类型范围。