gaoxiang36999

摘要： 上海区域赛的一道签到题，目前的水平也就能做做签到了。题意就是给两个二进制数，求得并输出他们的GCD（仍然以二进制形式输出），数据范围是0~2^1000。说到此题不如先说下二进制GCD的算法，也就是GCD的几个性质：1.如果a,b都是偶数,则gcd(a,b)=gcd(a/2,b/2)2.如果a是奇数,... 阅读全文