Задача на НОД - Python - Киберфорум

Python для начинающих

Форум программистов и сисадминов Киберфорум

Войти

Регистрация
Восстановить пароль

Рейтинг 4.86/29:

@- NameError - 0 / 0 / 0 Регистрация: 04.12.2019 Сообщений: 11

	Задача на НОД 12.12.2019, 17:54. Показов 5578. Ответов 3 Метки нет (Все метки) Прошу решение этой задачи, точнее, код. Условие: Дано натуральное число N. Требуется представить его в виде суммы двух натуральных чисел A и B таких, что НОД (наибольший общий делитель) чисел A и B — максимален. Спасибо 0

Лучшие ответы (1)

Сообщение: #14088681

IT_Exp

Эксперт

34794 / 4073 / 2104

Регистрация: 17.06.2006

Сообщений: 32,602

Блог

12.12.2019, 17:54

Ответы с готовыми решениями:

Задача нод и нок
Дано два числа, нод(наибольший общий делитель) и нок(наименьшее общее кратное). Нужно подобрать два таких числа a и b, чтобы их нод и нок...

Задача по нахождению НОК , НОД
Всем привет ребят. Мне нужна ваша помощь, я написал коды для нахождения НОК, НОД и программу для разложения чисел на простые множители для...

Задача №3023. НОД n чисел с подпрограммой
Напишите функцию для нахождения наибольшего общего делителя двух чисел с помощью алгоритма Евклида и используйте ее в программе для...

eaa

Status 418

4584 / 2350 / 601

Регистрация: 26.11.2017

Сообщений: 5,262

Записей в блоге: 3

12.12.2019, 18:04

Python
1
2
n = int(input())
print(1, n-1)

@- NameError - 0 / 0 / 0 Регистрация: 04.12.2019 Сообщений: 11
	12.12.2019, 18:23 [ТС]
	А что, в России живем. 0

eaa

Status 418

4584 / 2350 / 601

Регистрация: 26.11.2017

Сообщений: 5,262

Записей в блоге: 3

12.12.2019, 19:38

Сообщение было отмечено - NameError - как решение

Решение

А, это минимален.
Вот для максимального:

Python
1
2
3
from math import gcd
n = int(input())
print(max([(x, n-x) for x in range(1, n)], key=lambda x: gcd(*x)))

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.

BasicMan

Эксперт

29316 / 5623 / 2384

Регистрация: 17.02.2009

Сообщений: 30,364

Блог

12.12.2019, 19:38

Помогаю со студенческими работами здесь

Найти НОД трёх чисел. Примечание. НОД(a,b,c)=НОД(НОД(a,b),c).
Кто может решить данную задачку (составить программу с помощью циклов)))) заранее спасибо)) Найти НОД трёх чисел. Примечание....

Даны n натуральных чисел. Найти их наибольший общий делитель, учитывая что НОД(а,б,с)=НОД(НОД(а,б)с)
даны n натуральных чисел. Найти их наибольший общий делитель, учитывая, что НОД(a,b,c) = НОД (НОД(a,b)c). При решении определите функцию...

Найти наибольший общий делитель чисел M и N. Используйте теорему Эйлера: Если M делится на N, то НОД (N, M)=N, иначе НОД (N, M)= =НОД (M mod N, N).
Найти наибольший общий делитель чисел M и N. Используйте теорему Эйлера: Если M делится на N, то НОД (N, M)=N, иначе НОД (N, M)= =НОД (M...

Даны натуральные числа a,b,c. Найти НОД (a,b,c), используя формулу: НОД (a,b,c) =НОД((a,b),c).
Даны натуральные числа a,b,c. Найти НОД (a,b,c), используя формулу: НОД (a,b,c) =НОД((a,b),c).

читывая соотношение НОД ^, B, C) = НОД(НОД(А, B ), C) и используя функцию GCD2
Учитывая соотношение НОД ^, B, C) = НОД(НОД(А, B ), C) и используя функцию GCD2 (см. Proc46), описать функцию GCD3(A, B, C)...

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

Или воспользуйтесь поиском по форуму:

Новые блоги и статьи Все статьи Все блоги /
Программная установка даты и запрет ее изменения 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. . . .

Наверх