найдите Нод 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 - наибольший общий делитель