2 відносини: Подільність, Алгоритм Евкліда.
Подільність
Подільність — фундаментальна властивість натуральних та цілих чисел.
Новинка!!: Взаємно прості числа і Подільність · Побачити більше »
Алгоритм Евкліда
Анімація алгоритму Евкліда для чисел 252 та 105. Рисочки відповідають числам кратним 21, найбільшому спільному дільникові (НСД). На кожному кроці менше число віднімають від більшого, поки одне з них не дорівнюватиме нулю. Число, що лишилось і є НСД. Алгоритм Евкліда (також називається евклідів алгоритм) — ефективний метод обчислення найбільшого спільного дільника (НСД).
Новинка!!: Взаємно прості числа і Алгоритм Евкліда · Побачити більше »