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

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

---

　実にシンプルな問題だ。

まずユークリッドの互除法を使って 148953 と 298767 のGCDを求める。
　　298767 ÷ 148953 ＝ 2 … 861
　　148953 ÷ 861 = 173 … 0
　　よって GCDは 861
また 298767 ÷ 861 ＝ 347
よって 答えは 173／347。