Question

301и585 узнать эти числа взаимно простые или нет Пожалуйста

Answer 1

Нет они не эти числа взаимно простые 

Answer 2

Числа 301 и 585 взаимно простые, так как у них нет общих делителей, кроме единицы.

Answer 3

Чтобы узнать, являются ли числа 301 и 585 взаимно простыми, нужно найти их наибольший общий делитель (НОД). Это можно сделать с помощью алгоритма Евклида, который основан на следующем свойстве: НОД(a, b) = НОД(b, a mod b), где a mod b — остаток от деления a на b. Применим этот алгоритм к нашим числам:

НОД(301, 585) = НОД(585, 301 mod 585) = НОД(585, 301)

НОД(585, 301) = НОД(301, 585 mod 301) = НОД(301, 283)

НОД(301, 283) = НОД(283, 301 mod 283) = НОД(283, 18)

НОД(283, 18) = НОД(18, 283 mod 18) = НОД(18, 1)

НОД(18, 1) = НОД(1, 18 mod 1) = НОД(1, 0)

НОД(1, 0) = 1

Значит, наибольший общий делитель чисел 301 и 585 равен 1. По определению, это означает, что числа 301 и 585 взаимно простые, то есть не имеют общих делителей, кроме 1 и -1. Вы можете узнать больше о взаимно простых числах из следующих источников: [Взаимно простые числа — Википедия](https://ru.wikipedia.org/wiki/%D0%92%D0%B7%D0%B0%D0%B8%D0%BC%D0%BD%D0%BE_%D0%BF%D1%80%D0%BE%D1%81%D1%82%D1%8B%D0%B5_%D1%87%D0%B8%D1%81%D0%BB%D0%B0), [Что такое взаимно простые числа? - Skysmart](https://skysmart.ru/articles/mathematic/vzaimno-prostye-chisla), [Взаимно простые числа | Математика онлайн](https://math-365.ru/simple/compire_numbers.html), [Взаимно простые числа - онлайн калькулятор CALC.WS](https://calc.ws/simple-num-mutually.php), [Взаимно прости числа – Уикипедия](https://bg.wikipedia.org/wiki/%D0%92%D0%B7%D0%B0%D0%B8%D0%BC%D0%BD%D0%BE_%D0%BF%D1%80%D0%BE%D1%81%D1%82%D0%B8_%D1%87%D0%B8%D1%81%D0%BB%D0%B0). Надеюсь, это было полезно для вас.