Dr. Kazuhiro Fukuyo Professor, Yamaguchi University Last updated: September 20th, 2012
ユークリッドの互除法を利用すると,ある2つの数の最大公約数GCDを求めることができます。
GCD = 1のとき,2つの数は互いに素(coprime)と呼ばれます。