Question

Как можно найти нод двух натуральных чисел используя их разложения на простые множители?

Answer 1

Нужно посчитать произведение общих (совпадающих в разложении)  простых множителей.

Например :  24=2*2*2*3

                       18=2*3*3

НОД(24,18)=2*3=6