Найдите Нод 1)589 и 34,2)126064 и 494

1) 589 = 19 * 31          34 = 2 * 17 НОД (589 и 34) = 1 - наибольший общий делитель Числа 589 и 34 взаимно простые, так как у них нет общих делителей, кроме единицы. 2) 126064 = 2 * 2 * 2 * 2 * 7879                 494 = 2 * 13 * 19 НОД (126064 и 494) = 2 - наибольший общий делитель