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

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

14.11.2022, 10:50. Показов 2509. Ответов 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
Ответ Создать тему
Новые блоги и статьи
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 12.02.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 11.02.2026
Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image
8Observer8 10.02.2026
Содержание блога Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .
Установка Qt-версии Lazarus IDE в Debian Trixie Xfce
volvo 10.02.2026
В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .
SDL3 для Web (WebAssembly): Работа со звуком через SDL3_mixer
8Observer8 08.02.2026
Содержание блога Пошагово создадим проект для загрузки звукового файла и воспроизведения звука с помощью библиотеки SDL3_mixer. Звук будет воспроизводиться по клику мышки по холсту на Desktop и по. . .
SDL3 для Web (WebAssembly): Основы отладки веб-приложений на SDL3 по USB и Wi-Fi, запущенных в браузере мобильных устройств
8Observer8 07.02.2026
Содержание блога Браузер Chrome имеет средства для отладки мобильных веб-приложений по USB. В этой пошаговой инструкции ограничимся работой с консолью. Вывод в консоль - это часть процесса. . .
SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве
8Observer8 02.02.2026
Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .
Философия технологии
iceja 01.02.2026
На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru