Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 5.00/12: Рейтинг темы: голосов - 12, средняя оценка - 5.00
Yellow13oy
0 / 0 / 1
Регистрация: 06.12.2013
Сообщений: 25
1

Вычислить НОД (наибольший общий делитель) двух натуральных чисел A и B

11.01.2014, 13:17. Просмотров 2175. Ответов 4
Метки нет (Все метки)

Задача 4.
Вычислить НОД (наибольший общий делитель) двух натуральных чисел A и B.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
11.01.2014, 13:17
Ответы с готовыми решениями:

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

Вычислить НОД (наибольший общий делитель) двух целых чисел
1. Написать программу, вычисляющую НОД (наибольший общий делитель) двух целых...

Найти НОД (наибольший общий делитель) массива натуральных чисел
Найти НОД (наибольший общий делитель) массива натуральных чисел. Спасибо за...

Наибольший общий делитель двух натуральных чисел
1) Найти наибольший общий делитель двух заданных натуральных чисел. 2)Правила...

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

4
sergei60
47 / 28 / 11
Регистрация: 10.06.2012
Сообщений: 374
11.01.2014, 13:25 2
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
#include <iostream>
using namespace std;
int nod(int x, int y){ 
    if (y == 0)  
    return x;  
    return nod(y, x % y);}
    
    int main()
    {
        int a,b;
        cout << "введем a,b\n";
         cin >> a;
        cin >> b;
     
        cout << "a      " << a << "   " << "  \n";
        cout << "b      " << b << "   " << "  \n";
        
        cout << "наибольший общий делитель   " << nod(a,b) ;
        
        cin.get();
        cin.get();
    }
задача 3
1
Ev[G]eN
11.01.2014, 13:29
  #3

Не по теме:

Цитата Сообщение от sergei60 Посмотреть сообщение
C++
1
2
* * * * cout << "a * * *" << a << " * " << " *\n";
* * * * cout << "b * * *" << b << " * " << " *\n";
а зачем после вывода переменных эти пробелы если в итоге Вы все равно переводите строку и они не сыграют никакой роли?

1
sergei60
47 / 28 / 11
Регистрация: 10.06.2012
Сообщений: 374
11.01.2014, 13:42 4
Ev[G]eN, согласен ,можно так
C++
1
2
cout << "a"<< a << "\n";
        cout << "b" << b <<"\n";
[/CPP] а можно и вообще их не писать.и так понятно.

Добавлено через 7 минут
cin.get();
cin.get(); можно тоже убрать и оставить return 0;
0
valeriikozlov
Эксперт С++
4686 / 2512 / 751
Регистрация: 18.08.2009
Сообщений: 4,550
11.01.2014, 22:18 5
на любой вкус и цвет:
Самый быстрый алгоритм Евклида вычисления НОД
0
11.01.2014, 22:18
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
11.01.2014, 22:18

Написать программу, вычисляющую НОД (наибольший общий делитель) двух целых чисел
1. Написать программу, вычисляющую НОД (наибольший общий делитель) двух целых...

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

Наибольший общий делитель (НОД) двух целых положительных чисел A и B, используя алгоритм Евклида
Описать функцию NOD2(A, B) целого типа, находящую наибольший общий делитель...


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru