Как находить НОКи и НОДы

НОД

1. Разложить на простые множители

2. Из множителей первого числа вычеркнуть множители, не входящие в другое число

3. найти произведение оставшихся множителей

НОД (48; 36) = 12

48=2*2*2*2*3

36=2*2*3*3

2*2*3=12

НОК

1. Разложить на простые множители

2. Выписать множители одного из чисел и добавить недостающие множители другого числа

3. перемножить их

НОК (75; 60) = 300

75=3*5*5

60=2*2*3*5

3*5*5*2*2=300