Как найти НОД? Два способа.

1- Разложить числа на множители. Например. 12=2*2*2*2 18=2*3*3
Найти одинаковые множители в разложении этих чисел. У 12 и 18 одинаковый множитель только 2. Значит их НОД=2

Второго способа вроде нет. . По крайней мере я ничего не слышала про 2 способ