T305108 【二进制算法】二进制算法求最大公约数

题目描述

尝试利用二进制算法去求两个整数的最大公约数。 【记住不能用辗转相除法哦,虽然能AC,但并不代表你掌握了二进制算法】

输入格式

输入两个整数

输出格式

输出它们的最大公约数

说明/提示

注意两个整数在unsigned long long类型范围。