Изменения

В наивном методе, мы считаем, что нам известны разложения чисел <tex>a</tex> и <tex>b</tex> на простые множители.

<font color=green>// <tex>p</tex> {{---}} множество простых чисел в разложении <tex>a</tex></font>

<font color=green>// <tex>q</tex> {{---}} множество простых чисел в разложении <tex>b</tex></font>

<font color=green>// <tex>\alpha</tex> {{---}} степени простых чисел в разложении <tex>a</tex></font>

<font color=green>// <tex>\beta</tex> {{---}} степени простых чисел в разложении <tex>b</tex></font>

'''function''' <tex>\mathtt{naiveGcd}(p, q, \alpha, \beta):</tex>

<tex>\mathtt{gcd} \leftarrow 1</tex>