由 bugzpodder 於 星期三 七月 30, 2003 11:02 pm
euclid's algorithm.
gcd(2^20+2^11+1,2^19+2^10-1)
=gcd(2^20+2^11+1-(2^19+2^10-1),2^19+2^10-1)
=gcd(2^19+2^10+2,2^19+2^10-1)
=gcd(3,2^19+2^10-1)
since 2^4=1 (mod 3)
then 2^19+2^10-1=2^3+2^2-1 (mod 3)=11 (mod 3)
therefore gcd is 1