Найдите НОД для чисел: 12,6; 12 9; 12,15; 12,16; 12,18; 12,24; 12…

Чтобы найти наибольший общий делитель (НОД) нескольких чисел надо: 1) представить каждое число как произведение его простых множителей, например: 360=2 · 2 · 2 · 3 · 3 · 5 ,2) записать степени всех простых множителей: 360=2 · 2 · 2 · 3 · 3 · 5=23 · 32 · 51,3) выписать все общие делители (множители) этих чисел; 4) выбрать наименьшую степень каждого из них, встретившуюся во всех произведениях; 5) перемножить эти степени. П р и м е р. Найти НОД чисел: 168, 180 и 3024. Р е ш е н и е. 168=2 · 2 · 2 · 3 · 7=23 · 31 · 71 , 180=2 · 2 · 3 · 3 · 5=22 · 32 · 51 , 3024=2 · 2 · 2 · 2 · 3 · 3 · 3 · 7=24 · 33 · 71. Выпишем наименьшие степени общих делителей 2 и 3 и перемножим их: НОД=22 · 31=12 .