Как определить степень взаимного простого числа?

Возможно, имелись в виду взаимно простые числа, а не их степени.

Чтобы определить, являются ли числа взаимно простыми, нужно: dzen.ru

1. Найти делители каждого числа. dzen.ru
2. Определить общие делители. dzen.ru
3. Если единственный общий делитель — 1, то числа взаимно простые. dzen.ru

Ещё можно использовать алгоритм Евклида для нахождения наибольшего общего делителя (НОД) двух чисел. dzen.ru Если НОД равен 1, то числа взаимно просты. dzen.ru

Чтобы не производить лишних вычислений, можно воспользоваться таблицей простых чисел: если одно из заданных чисел есть в этой таблице, значит, оно делится только на единицу и само на себя. zaochnik-com.com

Пользователь

Время добавления