Чтобы найти НОД нескольких чисел, надо разложить эти числа на простые множители и найти произведение их совместных простых множителей, взятых с наименьшим показателем степени.
315 | 3 84 | 2
105 | 3 42 | 2
35 | 5 21 | 3
7 | 7 7 | 7
1 1
315 = 3² · 5 · 7 84 = 2² · 3 · 7
НОД (315 и 84) = 3 · 7 = 21 - наибольший общий делитель
315 : 21 = 15 84 : 21 = 4
Вiдповiдь: НСД (315 i 84) = 21 - найбiльший спiльний дiльник.
Чтобы найти НОД нескольких чисел, надо разложить эти числа на простые множители и найти произведение их совместных простых множителей, взятых с наименьшим показателем степени.
315 | 3 84 | 2
105 | 3 42 | 2
35 | 5 21 | 3
7 | 7 7 | 7
1 1
315 = 3² · 5 · 7 84 = 2² · 3 · 7
НОД (315 и 84) = 3 · 7 = 21 - наибольший общий делитель
315 : 21 = 15 84 : 21 = 4
Вiдповiдь: НСД (315 i 84) = 21 - найбiльший спiльний дiльник.
n - уже перебрала
d-n - осталось