Как найти нод? , как можно быстрее!

Алгоритм
1) разложить каждое из чисел на простые множители 
2) выделить общее во всех разложениях
3) НОД - это произведение общих множителей
Например.
Найти НОД 18 и 15
18=2*3*3
15=3*5
НОД(15,18)=3