Стандартный и двоичный алгоритмы Евклида вычисления НОД

29.03.2015, 23:44. Показов 1137. Ответов 0

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

Здравствуйте, форумчане!
Нужна ваша помощь. Занимаюсь изучением C++ недавно, по этому не смейтесь))
Думаю смысл задачи ясен из названия темы.
Имеется 2 числа(a и b), нужно их разделить и найти целую часть и остаток от деления(a/b=x ; a%b=y). Затем, если остаток равен нулю, то вывести b, это и будет НОД. Это я сделать могу. Но вот если остаток не равен 0, то a нужно присвоить значение x, а b нужно присвоить значение y, и повторять эту процедуру пока остаток (y) не станет равным 0. Как только он станет равным нужно вывести b и закончить программу. Я знаю что есть еще много способов решения НОД алгоритмом Евклида. Но коли я начал решать так, то решил добиться цели. Но без вашей помощи мне это не удастся..

C++
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
27
28
29
30
31
32
33
34
#include <iostream>
#include <conio.h>
 
using namespace std;
 
int main()
    {
        setlocale (LC_CTYPE, "Russian");
        int x, y;
 
        cout << "введите x" << endl;
        cin >> x;
    
        cout << "введите y" << endl;
        cin >> y;
 
        int a=x/y;
        int b=x%y;
        
        cout << b;
 
        if (b != 0)
 
            {
              int x=a;
              int l=b;
 
            }
        
 
        _getch();
        return 0;
       
    }

Вот что мне удалось написать!
Помогите чем можете.
Заранее спасибо!

Заказать работу у эксперта

IT_Exp

Эксперт

34794 / 4073 / 2104

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

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

Блог

29.03.2015, 23:44

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

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

Самый быстрый алгоритм Евклида вычисления НОД
Заинтересовал вопрос о различных реализациях алгоритма Евклида для неотрицательных целых чисел. Ниже привожу алгоритмы, собственноручно...

Двоичный алгоритм Евклида вычисления наибольшего общего делителя
Напишите программу для стандартного и двоичного алгоритмов Евклида вычисления наибольшего общего делителя.

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

BasicMan

Эксперт

29316 / 5623 / 2384

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

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

Блог

29.03.2015, 23:44

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

Алгоритм Евклида вычисления НОД - проверить корректность вычислений
Проверьте, пожалуйста, мое решение, кому не составит труда? Просто решил, а правильно или нет - могу узнать только здесь от добрых людей :)...

Нахождение НОД по алгоритму Евклида
Доброго времени суток. Возможно ли доработать программу, чтобы она записывала остатки от деления с остатком в некоторый массив чисел? ...

НОД . Рекурсивный алгоритм Евклида
1. Даны два натуральных числа X и Y. Найти их наибольший общий делитель, используя рекурсивный алгоритм Эвклида. Вход: В текстовом...

Нахождение нод 2-х многочленов по Алгоритму Евклида
Добрый день. Задали написать программу, нахождения Наибольшего общего делителя 2-х полиномов(многочленов) по Алгоритму Евклида. Может быть...

Алгоритм Евклида для нахождения НОД
Уважаемые форумчане, никак не получается написать алгоритм Евклида, возможно не хватает знаний, возможно опыта. Сам алгоритм я знаю, но как...

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

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

Опции темы

Новые блоги и статьи Все статьи Все блоги /
Логирование в C# ASP.NET Core с помощью Serilog, ElasticSearch, Kibana stackOverflow 25.04.2025 Помните те времена, когда для анализа проблемы приходилось подключаться к серверу, искать нужный лог-файл среди десятков других и вручную фильтровать тысячи строк в поисках ошибки? К счастью, эти дни. . .	Полностью асинхронный счётчик на логике (сумматорах) трёх состояний и асинхронных регистрах трёх состояний. Структура "электронный Buttom Up" Hrethgir 25.04.2025 Программа для симуляции схемы - Logisim Evolution В общем какое-то время отвлёкся, так было надо, теперь когда запилю это на verilog и FPGA , досоставлю заявку в ФИПС на полезную модель - не готов. . .	Автоматизация Amazon Web Services (AWS) с Boto3 в Python py-thonny 25.04.2025 Облачные вычисления стали неотъемлемой частью современной ИТ-инфраструктуры, а Amazon Web Services (AWS) занимает лидирующие позиции среди провайдеров облачных услуг. Управление многочисленными. . .	Apache Kafka vs RabbitMQ в микросервисной архитектуре ArchitectMsa 25.04.2025 Современная разработка ПО всё чаще склоняется к микросервисной архитектуре — подходу, при котором приложение разбивается на множество небольших, автономных сервисов. В этой распределённой среде. . .	Параллельное программирование с OpenMP в C++ NullReferenced 24.04.2025 Параллельное программирование — подход к созданию программ, когда одна задача разбивается на несколько подзадач, которые могут выполняться одновременно. Оно стало необходимым навыком для. . .
Цепочки методов в C# с Fluent API UnmanagedCoder 24.04.2025 Современное программирование — это не только решение функциональных задач, но и создание кода, который удобно поддерживать, расширять и читать. Цепочки методов и Fluent-синтаксис в C# стали мощным. . .	Мульти-тенантные БД с PostgreSQL Row Security Codd 23.04.2025 Современные облачные сервисы и бизнес-приложения всё чаще обслуживают множество клиентов в рамках единой программной инфраструктуры. Эта архитектурная модель, известная как мульти-тенантность, стала. . .	Реализация конвейеров машинного обучения с Python и Scikit-learn AI_Generated 23.04.2025 Мир данных вокруг нас растёт с каждым днём, и умение эффективно обрабатывать информацию стало необходимым навыком. Специалисты по машинному обучению ежедневно сталкиваются с задачами предобработки. . .	Контроллеры Kubernetes Ingress: Сравнительный анализ Mr. Docker 23.04.2025 В Kubernetes управление входящим трафиком представляет собой одну из ключевых задач при построении масштабируемых и отказоустойчивых приложений. Ingress — это API-объект, который служит вратами. . .	Оптимизация кода Python с Cython и Numba py-thonny 23.04.2025 Python прочно обосновался в топе языков программирования благодаря своей простоте и гибкости. Разработчики любят его за читабельность кода и богатую экосистему библиотек. Но у этой медали есть и. . .

Наверх