Наибольший общий делитель трёх чисел в длинной арифметике

@KaelNelakar · Регистрация: 08.12.2022

Author24 — интернет-сервис помощи студентам

Всем привет. Столкнулся с проблемной задачей:
Найти наибольший общий делитель трех чисел m, n и p. (m, n, p >=MaxInt).

Умножать, вычитать и складывать длинные числа не сложно, а вот с поиском НОД возникли проблемы.

(формулу поиска НОД среди обычных чисел знаю, интересует именно реализация в длинной арифметике)

@CoderPC · 10.12.2022, 08:43

Сообщение от KaelNelakar

Умножать, вычитать и складывать длинные числа не сложно

осталось немного, делить

@JIupToH · 10.12.2022, 18:53

KaelNelakar, так для решению этой задачи есть много библиотек, которые работают с большими числами, как со строками. Поэтому давайте определимся какую библиотеку Вы используете?

@KaelNelakar · 12.12.2022, 10:19 **[ТС]**

Нам (в универе) запрещено пользоваться сторонними библиотеками, поэтому работаем только с заголовочными файлами.

@CoderPC · 12.12.2022, 14:10

KaelNelakar, просто из интереса, какие уже числа наметили?

@alexu_007 · 12.12.2022, 20:21

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

Посчитать НОД больших чисел

Правда он на Qt, но при желании можно переделать и на чистый С++. Для трёх чисел выполняется за 2 действия, если не ошибаюсь.

Добавлено через 1 минуту

Сообщение от CoderPC

просто из интереса, какие уже числа наметили?

Числа то можно взять большие, только вопрос - как проверить правильность работы программы?

@KaelNelakar 0 / 0 / 0 Регистрация: 08.12.2022 Сообщений: 2
		1
	Наибольший общий делитель трёх чисел в длинной арифметике 08.12.2022, 20:22. Показов 835. Ответов 5 Метки длинная арифметика с++, нод c++ (Все метки) Всем привет. Столкнулся с проблемной задачей: Найти наибольший общий делитель трех чисел m, n и p. (m, n, p >=MaxInt). Умножать, вычитать и складывать длинные числа не сложно, а вот с поиском НОД возникли проблемы. (формулу поиска НОД среди обычных чисел знаю, интересует именно реализация в длинной арифметике) 0

@CoderPC 328 / 219 / 108 Регистрация: 12.02.2019 Сообщений: 1,052
	10.12.2022, 08:43	2
	Сообщение от KaelNelakar Умножать, вычитать и складывать длинные числа не сложно осталось немного, делить 0

@JIupToH 34 / 22 / 13 Регистрация: 20.05.2022 Сообщений: 414
	10.12.2022, 18:53	3
	KaelNelakar, так для решению этой задачи есть много библиотек, которые работают с большими числами, как со строками. Поэтому давайте определимся какую библиотеку Вы используете? 0

@KaelNelakar 0 / 0 / 0 Регистрация: 08.12.2022 Сообщений: 2
	12.12.2022, 10:19 [ТС]	4
	Нам (в универе) запрещено пользоваться сторонними библиотеками, поэтому работаем только с заголовочными файлами. 0

@CoderPC 328 / 219 / 108 Регистрация: 12.02.2019 Сообщений: 1,052
	12.12.2022, 14:10	5
	KaelNelakar, просто из интереса, какие уже числа наметили? 0

@alexu_007 715 / 675 / 110 Регистрация: 29.05.2015 Сообщений: 4,069
	12.12.2022, 20:21	6
	Недавно только была тема, где я выкладывал проект поиска нод-нок для двух длинных чисел: Посчитать НОД больших чисел Правда он на Qt, но при желании можно переделать и на чистый С++. Для трёх чисел выполняется за 2 действия, если не ошибаюсь. Добавлено через 1 минуту Сообщение от CoderPC просто из интереса, какие уже числа наметили? Числа то можно взять большие, только вопрос - как проверить правильность работы программы? 0

Опции темы