Question

ぁ

次の2つの整数の最大公約数を求めよ。
(1) 50381, 49883 (2) 16445, 12012

解説お願いします🙏

Answer 1

あ

ユークリッドの互除法
(1)
50381÷49883=1あまり498
49883÷498=100あまり83
498÷83=6
よって最大公約数は6

(2)16445÷12012=1あまり4433
12012÷4433=2あまり3146
4433÷3146=1あまり1287
3146÷1287=2あまり572
1287÷572=2あまり143
572÷143=4
よって最大公約数は4