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

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

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

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

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

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

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

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