Форум программистов, компьютерный форум, киберфорум
Python для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.64/11: Рейтинг темы: голосов - 11, средняя оценка - 4.64
0 / 0 / 0
Регистрация: 29.04.2022
Сообщений: 26

Проверить, являются ли заданные три числа взаимно простыми

14.11.2022, 10:50. Показов 2582. Ответов 7
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Числа (a, b, c) Решить как подзадачу
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
14.11.2022, 10:50
Ответы с готовыми решениями:

Определить являются ли заданные три числа взаимно простыми
Решить задачу с использованием функции def

Проверить являются ли два введенных данных числа взаимно простыми
Проверить являются ли два введенных данных числа взаимно простыми

Являются ли данные два натуральных числа взаимно простыми
Определите, являются ли данные два натуральных числа взаимно простыми. Составьте функцию, которая проверяла бы, являются ли три числа...

7
Эксперт PythonЭксперт Java
19530 / 11067 / 2931
Регистрация: 21.10.2017
Сообщений: 23,294
14.11.2022, 13:50
Цитата Сообщение от Chel12 Посмотреть сообщение
Решить как подзадачу
А это как?
0
2431 / 1474 / 633
Регистрация: 01.11.2021
Сообщений: 2,269
14.11.2022, 15:00
Добавлено через 6 минут

Не по теме:

Хотя нет, ерунда вроде. Удалил.



Добавлено через 30 минут
Наверно так можно.
Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
import math
 
 
def prime_factors(num):
    result = []
    while num % 2 == 0:
        result.append(2)
        num = num // 2
 
    for i in range(3, int(math.sqrt(num)) + 1, 2):
        while num % i == 0:
            result.append(i)
            num = num // i
    if num > 2:
        result.append(num)
    return result
 
 
a = list(map(int, input().split())) # 12 13 14
s = set()
for i in range(len(a)):
    if i == 0:
        s = set(prime_factors(a[i]))
    else:
        s &= set(prime_factors(a[i]))
print(len(s) == 0)
0
Status 418
Эксперт Python
4584 / 2350 / 601
Регистрация: 26.11.2017
Сообщений: 5,262
Записей в блоге: 3
14.11.2022, 15:38
Python
1
2
3
4
from math import gcd
from itertools import combinations
*a, = map(int, input().split())
print(all(gcd(*c) == 1 for c in combinations(a, 2)))
2
2431 / 1474 / 633
Регистрация: 01.11.2021
Сообщений: 2,269
14.11.2022, 17:50
eaa,
я сначала начал разбираться, потом только еще больше запутался.
Онлайн калькуляторы вычисляют, примерно, так:
Python
1
2
3
4
5
6
7
8
9
10
def nod(a, b):
    while a != 0 and b != 0:
        if a > b:
            a = a % b
        else:
            b = b % a
    return a + b
 
 
print(nod(nod(a, b), c) == 1)
Как я пока понял, Ваш код проверяет на попарно взаимно простые числа?
0
Status 418
Эксперт Python
4584 / 2350 / 601
Регистрация: 26.11.2017
Сообщений: 5,262
Записей в блоге: 3
14.11.2022, 18:42
Alexarh, ну да. а тут как нужно в задании? попарно или в совокупности?

Добавлено через 3 минуты
Python
1
2
3
4
from math import gcd
from functools import reduce
*a, = map(int, input().split())
print(reduce(gcd, a) == 1)
1
2431 / 1474 / 633
Регистрация: 01.11.2021
Сообщений: 2,269
14.11.2022, 18:44
Цитата Сообщение от eaa Посмотреть сообщение
ну да. а тут как нужно в задании? попарно или в совокупности?
Как тут нужно не знаю. Просто было интересно как у Вас, потому что ответы не совпадали, а я не знал, работает ли мой вариант или нет правильно.
0
Эксперт Python
 Аватар для Red white socks
4523 / 1899 / 336
Регистрация: 18.01.2021
Сообщений: 3,489
14.11.2022, 20:25
Начиная с 3.9 у math.gcd неограниченное число аргументов.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
14.11.2022, 20:25
Помогаю со студенческими работами здесь

Определить, являются ли два заданных натуральных числа взаимно простыми
Здравствуйте помогите пожалуйста написать программу :Для двух натуральных чисел P и Q <1000000 напишите программу, которая определяет,...

Проверить, являются ли заданные три числа взаимно простыми
Пожалуйста

Проверить, являются ли числа m, n (m, n >= 10^11) взаимно простыми
Написать программу на питоне

Составить функцию, проверяющую, являются ли данные три числа взаимно простыми
Составить функцию, проверяющую, являются ли данные три числа взаимно простыми.

Проверить являются ли заданные три числа взаимно простыми
Написать программу в паскаль абс и составить блок-схему


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
8
Ответ Создать тему
Новые блоги и статьи
Программная установка даты и запрет ее изменения
Maks 02.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: при создании документов установить период списания автоматически. . .
Вывод данных в справочнике через динамический список
Maks 01.04.2026
Реализация из решения ниже выполнена на примере нетипового справочника "Спецтехника" разработанного в конфигурации КА2. Задача: вывести данные из ТЧ нетипового документа. . .
Функция заполнения текстового поля в реквизите формы документа
Maks 01.04.2026
Алгоритм из решения ниже реализован на нетиповом документе "ВыдачаОборудованияНаСпецтехнику" разработанного в конфигурации КА2, в дополнении к предыдущему решению. На форме документа создается. . .
К слову об оптимизации
kumehtar 01.04.2026
Вспоминаю начало 2000-х, университет, когда я писал на Delphi. Тогда среди программистов на форумах активно обсуждали аккуратную работу с памятью: нужно было следить за переменными, вовремя. . .
Идея фильтра интернета (сервер = слой+фильтр).
Hrethgir 31.03.2026
Суть идеи заключается в том, чтобы запустить свой сервер, о чём я если честно мечтал давно и давно приобрёл книгу как это сделать. Но не было причин его запускать. Очумелые учёные напечатали на. . .
Модель здравосоХранения 6. ESG-повестка и устойчивое развитие; углублённый анализ кадрового бренда
anaschu 31.03.2026
В прикрепленном документе раздумья о том, как можно поменять модель в будущем
10 пpимет, которые всегда сбываются
Maks 31.03.2026
1. Чтобы, наконец, пришла маршрутка, надо закурить. Если сигарета последняя, маршрутка придет еще до второй затяжки даже вопреки расписанию. 2. Нaдоели зима и снег? Не надо переезжать. Достаточно. . .
Перемещение выделенных строк ТЧ из одного документа в другой
Maks 31.03.2026
Реализация из решения ниже выполнена на примере нетипового документа "ВыдачаОборудованияНаСпецтехнику" с единственной табличной частью "ОборудованиеИКомплектующие" разработанного в конфигурации КА2. . . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru