Нод то есть наибольший общий делитель чтобы найти нод надо перемножить простые числа на которые мы разложили в наименьшем количестве но так чтобы они были и там и там то есть 2*2*3*3*3*3*5*7*7 и 2*2*3*3*3*3*3*5*5*7 берём числа 2*2*3*3*3*3*5*7=11340 нод=11340 проверка число a=79380 число b =170100 79380/11340=7 170100/11340=15 нод=11340
чтобы найти нод надо перемножить простые числа на которые мы разложили в наименьшем количестве но так чтобы они были и там и там то есть 2*2*3*3*3*3*5*7*7 и 2*2*3*3*3*3*3*5*5*7 берём числа 2*2*3*3*3*3*5*7=11340
нод=11340
проверка число a=79380
число b =170100
79380/11340=7
170100/11340=15
нод=11340