以下に示すのは[[ユークリッドの互除法|互除法]]を利用して最大公約数を求める例である: