Все модели делим на три группы A9, B9 и C9 по 9.
1-взвешивание. Взвешиваем A9 и B9. Если A9<B9, то лёгкая модель в A9. Если A9>B9, то лёгкая модель в B9. Если A9=B9, то лёгкая модель в C9.
Берем группу с лёгкой моделью и делим её на три группы A3, B3 и C3 по 3.
2-взвешивание. Взвешиваем A3 и B3. Если A3<B3, то лёгкая модель в A3. Если A3>B3, то лёгкая модель в B3. Если A3=B3, то лёгкая модель в C3.
Берем группу с лёгкой моделью и делим её на три группы A1, B1 и C1 по 1.
3-взвешивание. Взвешиваем A1 и B1. Если A1<B1, то лёгкая модель A1. Если A1>B1, то лёгкая модель B1. Если A1=B1, то лёгкая модель C1.
1)НОД=10
2) НОК= 2
Пошаговое объяснение:
Разложим на простые множители 30
30 = 2 • 3 • 5
Разложим на простые множители 40
40 = 2 • 2 • 2 • 5
Выберем одинаковые простые множители в обоих числах.
2 , 5
Находим произведение одинаковых простых множителей и записываем ответ
НОД (30; 40) = 2 • 5 = 10
2)Разложим на простые множители 12
12 = 2 • 2 • 3
Разложим на простые множители 50
50 = 2 • 5 • 5
Выберем одинаковые простые множители в обоих числах.
2
Находим произведение одинаковых простых множителей и записываем ответ
НОД (12; 50) = 2 = 2
