Алгоритм нахождения наибольшего общего делителя по алгоритму Евклида - Python

Python: Решение задач

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

Войти

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

Рейтинг 4.55/11:

@r4shik 0 / 0 / 0 Регистрация: 26.01.2021 Сообщений: 4

	Алгоритм нахождения наибольшего общего делителя по алгоритму Евклида 26.01.2021, 14:07. Показов 2170. Ответов 2 Метки нет (Все метки) Написать алгоритм нахождения наибольшего общего делителя по алгоритму Евклида. 0

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

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

cpp_developer

Эксперт

20123 / 5690 / 1417

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

Сообщений: 22,546

Блог

26.01.2021, 14:07

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

Создать функцию нахождения наибольшего общего делителя двух целых чисел
import math def gcd(a, b): # ваш код здесь (начало) while a != b and b != 0: if a > b: a = a % b ...

Написать программу нахождения наибольшего общего делителя элементов целочисленного массива
1) Написать программу нахождения наибольшего общего делителя элементов целочисленного массива a1, a2, ..., an.

Нахождение наибольшего общего делителя и наименьшего общего кратного двух натуральных чисел
Задание. Составить программу для нахождения наибольшего общего делителя и наименьшего общего кратного двух натуральных чисел...

Marina-Marina

168 / 73 / 33

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

Сообщений: 370

26.01.2021, 14:24

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

Решение

r4shik,

Python
1
2
3
4
5
6
7
8
a = int(input())
b = int(input())
while (a != b):
    if (a > b):
        a -= b
    else:
        b -= a
print(a)

Arsegg

3582 / 2182 / 571

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

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

26.01.2021, 14:36

Marina-Marina, чет долго считает:

/upd

Python
1
print(__import__("math").gcd(*(int(input()) for _ in range(2))))

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

raxper

Эксперт

30234 / 6612 / 1498

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

Сообщений: 21,154

Блог

26.01.2021, 14:36

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

Алгоритм Евклида для вычисления наибольшего общего делителя двух натуральных чисел
1.Алгоритм Евклида для вычисления наибольшего общего делителя двух натуральных чисел, формулируется так: нужно заменять большее число на...

Алгоритм Евклида для вычисления наибольшего общего делителя трёх натуральных чисел
def gcd(a,b): if (b > a): return gcd(b,a) r=a%b if (r==0): return b else: return...

Нужно составить программу нахождения наибольшего общего делителя (НОД) и наименьшего общего кратного (НОК)
Составить программу нахождения наибольшего общего делителя (НОД) и наименьшего общего кратного (НОК) двух натуральных чисел НОК(А, В) =...

Составить программу нахождения наибольшего общего делителя (НОД) и наименьшего общего кратного (НОК) двух натуральных
1. Составить программу нахождения наибольшего общего делителя (НОД) и наименьшего общего кратного (НОК) двух натуральных чисел НОК(А, В) =...

Рекурсивный алгоритм Евклида нахождения наибольшего общего делителя
Даны натуральные числа n, m. Найти НОД(n,m). Рекурсивный алгоритм Евклида нахождения наибольшего общего делителя основан на соотношении...

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

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

Новые блоги и статьи Все статьи Все блоги /
Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США. Programma_Boinc 26.12.2025 Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США. Нашел на реддите интересную статью под названием «Кто-нибудь знает, где получить бесплатный компьютер или. . .	Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка. Programma_Boinc 23.12.2025 Рецензия / Мнение/ Перевод Нашел на реддите интересную статью под названием The Thinkpad X220 Tablet is the best budget school laptop period . Ниже её машинный перевод. Thinkpad X220 Tablet —. . .	PhpStorm 2025.3: WSL Terminal всегда стартует в ~ and_y87 14.12.2025 PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .	Как объединить две одинаковые БД Access с разными данными VikBal 11.12.2025 Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.	Новый ноутбук volvo 07.12.2025 Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro
Музыка, написанная Искусственным Интеллектом volvo 04.12.2025 Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .	От async/await к виртуальным потокам в Python IndentationError 23.11.2025 Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .	Поиск "дружественных имён" СОМ портов Argus19 22.11.2025 Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .	Сколько Государство потратило денег на меня, обеспечивая инсулином. Programma_Boinc 20.11.2025 Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .	Ломающие изменения в C#.NStar Alpha Etyuhibosecyu 20.11.2025 Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .

Наверх