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

Алгоритм

1) разложить каждое из чисел на простые множители

2) выделить общее во всех разложениях

3) НОД - это произведение общих множителей

Например.

Найти НОД 18 и 15

18=2*3*3

15=3*5

НОД (15,18) = 3