1 / 1 / 0
Регистрация: 21.12.2013
Сообщений: 31
1

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

29.03.2015, 23:44. Показов 1055. Ответов 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;
       
    }
Вот что мне удалось написать!
Помогите чем можете.
Заранее спасибо!
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
29.03.2015, 23:44
Ответы с готовыми решениями:

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

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

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

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

0
29.03.2015, 23:44
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
29.03.2015, 23:44
Помогаю со студенческими работами здесь

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

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

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

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


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru