Найдите наибольший общий делитель чисел способом перебора делителей : 12 и 32 32 и 42 35...

Question

Найдите наибольший общий делитель чисел способом перебора делителей : 12 и 32 32 и 42 35 и 60 36 и 63 30 и 45 27 и 54 42 и 56 80 и 32 39 и 65

Answer 1

Делители у 12 такие 12 = 2*2*3. у числа 32 = 2*2*2**2*2.  Общее и наибольшее у них ДВЕ ДВОЙКИ - 2*2 = 4.
Ищем и 32 и 45. 32 разложили в первом примере. Для 45 делители - 45=3*3*5 - ничего общего нет
Для 35 и 60 .   35 = 5*7, а 60 = 2*2*3*5 Общих только 5.
Для 36 и 63 делаем также   36 = 2*2*3*3, а 63 = 3*3*7 общих 3*3=9
Далее уж самостоятельно

Comments

можно все

---

А кто будет УЧИТЬСЯ? для 30 и 45 - 30=2*3*5 и 45 = 5*7 - общее только 5. Для 27 и 54 - 27=3*3*3, а 54 =2*3*3*3. Общее 3*3*3=27. Для 42 и 56. 42 =2*3*3*3, а 56=2*2*2*7 общая только 2. Для 80 и 32. 80=2*2*2*2*5, а 32=2*2*2*2*2, у них общее 4 двойки 2*2*2*2=8. для 39 и 65. 39=3*13, а 65=5*13, рьщее у них только 13. Не ленись

---

ладно