ユークリッド-の-ごじょほう ―ゴヂヨハフ 【―の互除法】 二 つの自然数または整式 , の最大公約数を求める手続き。 を で割った余りを とする。順次 を で割った余りを とする。＝0 となったとき， が と の最大公約数。互除法。