Как найти НОД?Помогите, как можно быстрее!

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