Логотип
Юніонпедія
Зв'язок
Завантажити з Google Play
Новинка! Завантажити Юніонпедія на вашому Android™ пристрої!
безкоштовно
Більш швидкий доступ, ніж браузер!
 

Взаємно прості числа

Індекс Взаємно прості числа

Взаємно прості числа — натуральні або цілі числа, які не мають спільних дільників більших за 1, або, інакше кажучи, якщо їх найбільший спільний дільник дорівнює 1.

2 відносини: Подільність, Алгоритм Евкліда.

Подільність

Подільність — фундаментальна властивість натуральних та цілих чисел.

Новинка!!: Взаємно прості числа і Подільність · Побачити більше »

Алгоритм Евкліда

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

Новинка!!: Взаємно прості числа і Алгоритм Евкліда · Побачити більше »

Перенаправлення тут:

Взаємно-прості числа.

ВихідніВхідний
Гей! Ми на Facebook зараз! »