Наибольший общий делитель. Взаимно простые числа
1872
0
Содержание статьи
Взаимно простые числа — это целые числа, у которых нет общих делителей, кроме единицы.
Взаимно простые числа
Приведем примеры взаимно простых чисел.
Числа 13 и 15 взаимно простые потому, что их положительный общий делитель — единица, что подтверждает взаимную простоту чисел 13 и 15.
Алгоритм нахождения НОД (наибольшего общего делителя) двух чисел
1. Разложить эти числа на простые множители
НОД(75;60)

Алгоритм нахождения НОД (наибольшего общего делителя) двух чисел
2. Из множителей, входящих в разложение одного из этих чисел, вычеркнуть те, которые не входят в разложение других чисел;
НОД(75;60)=3∙5
3. Найти произведение получившихся множителей.
НОД(75;60)=15
Практика
Найдите наибольший общий делитель чисел 36 и 126
мне нравится статья