Что такое НОД и взаимно простые числа

0 голосов
14 просмотров

Что такое НОД и взаимно простые числа


Математика (25 баллов) | 14 просмотров
Дано ответов: 2
0 голосов
1. Наибольшим общим делителем для двух целых чисел и называется наибольший из их общих делителей. Пример: для чисел 54 и 24 наибольший общий делитель равен 6.
2. 
Целые числа называются взаимно простыми, если они не имеют никаких общих делителей, кроме ±1. Примеры: ... 15 и 25 не взаимно просты, так как у них имеется общий делитель 5; 6, 8, 9 взаимно просты, так как у них нет делителей, общих для всех трёх чисел.

(1.8k баллов)
0 голосов

Целые числа называются взаимно простыми, если они не имеют никаких общих делителей, кроме ±1. Примеры: 14 и 25 взаимно просты, так как у них нет общих делителей;
А НОД это наибольший общий делитель, тоесть самое большое число на которое делятся интересующие тебя цифры)

(26 баллов)