ユークリッドの互除法
(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
ユークリッドの互除法
(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
この質問を見ている人は
こちらの質問も見ています😉