Чтобы найти НОД нескольких чисел, нужно разложить эти числа на простые множители и найти произведение их совместных простых множителей, взятых с наименьшим показателем степени.
Чтобы найти НОК нескольких чисел, нужно разложить эти числа на простые множители и найти произведение всех простых множителей, взятых с наибольшим показателем степени.
36 | 2 60 | 2
18 | 2 30 | 2
9 | 3 15 | 3
3 | 3 5 | 5
1 1
36 = 2² · 3² 60 = 2² · 3 · 5
НОД (36 и 60) = 2² · 3 = 12 - наибольший общий делитель
36 : 12 = 3 60 : 12 = 5
НОК (36 и 60) = 2² · 3² · 5 = 180 - наименьшее общее кратное
180 : 36 = 5 180 : 60 = 3