С Новым годом! Форум программистов, компьютерный форум, киберфорум
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 19, средняя оценка - 4.74
my__life
0 / 0 / 0
Регистрация: 03.06.2012
Сообщений: 93
#1

Наибольший общий делитель двух натуральных чисел - C++

08.06.2012, 06:04. Просмотров 2920. Ответов 3
Метки нет (Все метки)

1) Найти наибольший общий делитель двух заданных натуральных чисел.
2)
 Комментарий модератора 
Правила
3.15. Запрещено создавать темы с множеством вопросов во всех разделах, кроме разделов платных услуг. Один вопрос - одна тема.


не знаю как делать.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
08.06.2012, 06:04
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Наибольший общий делитель двух натуральных чисел (C++):

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

Найти наибольший общий делитель и наименьшее общее кратное двух введенных натуральных чисел. - C++
Найти наибольший общий делитель и наименьшее общее кратное двух введенных натуральных чисел.

Найти наибольший общий делитель и наименьшее общее кратное двух введенных натуральных чисел - C++
Напишите пожалуйста код =)

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

Определить наибольший общий делитель трех натуральных чисел - C++
Нужно решить с помощю файлов даже непредставляю как ( Определить наибольший общий делитель трех натуральных чисел.

найти наибольший общий делитель массива натуральных чисел - C++
найти наибольший общий делитель n натуральных чисел

3
iaa17
2 / 2 / 1
Регистрация: 25.12.2011
Сообщений: 44
08.06.2012, 06:39 #2
1)http://help4user.com/article:nahodim...sel-yazyik-spp
0
LK
Заблокирован
08.06.2012, 07:17 #3
iaa17, сцылка вникуда ?
0
iaa17
2 / 2 / 1
Регистрация: 25.12.2011
Сообщений: 44
08.06.2012, 07:23 #4
Мда, что то она странно вставилась
http://help4user.com/article:nahodim...sel-yazyik-spp
Чего не получается у меня с ссылками, ну в общем по этому адресу следующая реализация
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
#include < iostream >
#include < conio.h >
using namespace std;
main(){
       int chislo1, chislo2;
       cout << "Vvedite 2 chisla, naibol'shij obschij delitel' nado uznat':" << endl;
       cin >> chislo1;
       cin >> chislo2;
       int nod=0;
       if (chislo1 < chislo2){int p=chislo2; chislo2=chislo1; chislo1=p;}     /*Если второе число больше, чем первое обменяем их значения*/
       do{    /*Запускаем цикл с последующим условием. чтоб он выполнился как минимум раз*/
           if (chislo1%chislo2==0) {nod=chislo2;}    /*Если большее число делится на меньшее без остатка. то меньшее и есть НОД*/
           else{    /*Если же нет*/
                int r=chislo2;
                chislo2=chislo1%chislo2;    /*Второе стает остатком от деления*/
                chislo1=r;    /*А первое - вторым, значения которого записываем во временную переменную*/
                nod=chislo2;    /*Пока НОДом будет второе число*/
           }
          } while (chislo1%chislo2!=0);
       if (nod!=1) {    /*Если НОД не равно 1, а оно будет равно 1 если нет больше никаких общих делителей у чисел*/
                   cout << "Naibolshij obschij delitel' - " << nod << endl;    /*выводим результат на экран*/
       }
       else {
                   cout << "Chisla ne imejut obschix delitelej" << endl;    /*Если нет - выводим что общих делителей нет*/
       }
       getch();
}
2
08.06.2012, 07:23
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
08.06.2012, 07:23
Привет! Вот еще темы с ответами:

Найти наибольший общий делитель трех натуральных чисел - C++
Ребят, нужна помощь Найти наибольший общий делитель трех натуральных чисел, имея ввиду, что НОД(a,b,c)=НОД(НОД)(а,b),c).(Определить...

Рекурсия: найти наибольший общий делитель 2-х натуральных чисел - C++
С помощью рекурсивной функции найти наибольший общий делитель 2-х натуральных чисел. #include &lt;iostream&gt; #include &lt;conio.h&gt; #include...

Найти наибольший общий делитель трех натуральных чисел - C++
Найти наибольший общий делитель трех натуральных чисел (единица будет считаться наибольшим общим делителем только в том случае, когда...

Найти наибольший общий делитель n заданных произвольных натуральных чисел - C++
2)Найти наибольший общий делитель n заданных произвольных натуральных чисел.


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

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

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