Третьим основным признаком парасистолии считается правило общего делителя, на который без остатка делится любой межэктопический интервал.

Однако общего делителя всё ещё нет.

Эта процедура работает потому, что на каждой стадии происходит замена первоначальной пары чисел более простой парой (одно из чисел уменьшается), которая тем не менее имеет тот же наибольший общий делитель.

Таким образом, наибольший общий делитель чисел 135 и 630 равен 45.

Из этой процедуры создаётся впечатление, что без разложения на простые множители невозможно найти наибольший общий делитель.

Это и есть наибольший общий делитель.

В школьной арифметике простые делители используют для поиска наибольшего общего делителя двух чисел.

Рассмотрим наибольший общий делитель этих чисел.