как отличается нод нок пример пж

 

 

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

тоесть: Общими из них будут две 2-ойки и 3-йка перемножаем их 2*2*3=12 НОД=12
Для нахождения НОК выбираем все множители, а те что повторяются убираем.
Со второго числа берем недостающие 2 и 3 (все остальные повторяются)