ごじょほう【互除法】

最大公約数(さいだいこうやくすう）をもとめる1つの方法(ほうほう）。ユークリッドの互除法(ごじょほう）ともいう。いま，2つの整数a₁，a₂（a₁＞a₂とする）があるとき，a₁をa₂でわって商をq₁あまりをa₃，次にa₂をa₃でわって商をq₂あまりをa₄，……とするとき，ついにあまりが0になるときの除数(じょすう）が，a₁とa₂の最大公約数(さいだいこうやくすう）である。