演習問題

1. 98 と 44 の最大公約数をユークリッドの互除法を用いて求めよ.

2. a と b をそれぞれ 2 桁の整数とするとき、ユークリッドの互除法でステップ数が
最も多いと思われる a と b の組合せを1つ求めよ.