Какое наибольшее число одинаковых подарков можно составить из 48 конфет и 36 яблок?
Д(48)= Д(36)= {1,2,3,4,6, {1,2,3,4,6, 8, 9,9, 12, 16,24,48} 18,36} Общие делители чисел 48 и 36 1,2,3,4,6,12 НОД(48,36)=12
1 Натуральные числа называют взаимно простыми, если их наибольший общий делитель равен 1.
НОД(48,36)= =2·2·2·2· =2·2 ·3 ·3 2·2·3=12 12
Нахождение наибольшего общего делителя: 1.Разложить числа на простые множители. 2.Из множителей, входящих в разложение одного из этих чисел, вычеркнуть те, которые не входят в разложение других чисел 3.Найти произведение тех множителей, которые остались.