Нод чисел 40 и 38 найти(расписать подробно)

Question

Нод чисел 40 и 38 найти(расписать подробно
)

Answer 1

40 = 2*20
38= 2*19
НОД =2, тк 40 делится на 2, но не делится на 19. а 38 делится на 2, но не на 20