2007-05-17 最大公約数 大学 コンピュータで、最大公約数を求めるときに、互除法よりも、2進GCDの方が速いということを学んだ しかし、2進数では、2で割るのは簡単なんですね!右へシフトするだけとは