ユークリッドの互除法の利用（大学入試問題より）

148953／298767 を約分して既約分数にせよ。　（横浜市立大学・医学部2017）

　実にシンプルな問題だ。

まずユークリッドの互除法を使って 148953 と 298767 のGCDを求める。

298767 ÷ 148953 ＝ 2 … 861

148953 ÷ 861 = 173 … 0

よって GCDは 861

また 298767 ÷ 861 ＝ 347

よって 答えは 173／347。