ユークリッドの互除法(ユークリッドのごじょほう、)は、2つの自然数または整式の最大公約数を求める手法の一つである.
または整式