Форум программистов, компьютерный форум CyberForum.ru

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

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 19, средняя оценка - 4.74
my__life
0 / 0 / 0
Регистрация: 03.06.2012
Сообщений: 93
08.06.2012, 06:04     Наибольший общий делитель двух натуральных чисел #1
1) Найти наибольший общий делитель двух заданных натуральных чисел.
2)
 Комментарий модератора 
Правила
3.15. Запрещено создавать темы с множеством вопросов во всех разделах, кроме разделов платных услуг. Один вопрос - одна тема.


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

C++ Определить наибольший общий делитель трех натуральных чисел
C++ Найти наибольший общий делитель и наименьшее общее кратное двух введенных натуральных чисел.
C++ Найти наибольший общий делитель (НОД) двух введенных натуральных чисел, используя алгоритм Евклида
C++ Найти наибольший общий делитель трех натуральных чисел
C++ Вычислить НОД (наибольший общий делитель) двух натуральных чисел A и B
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
iaa17
 Аватар для iaa17
2 / 2 / 1
Регистрация: 25.12.2011
Сообщений: 38
08.06.2012, 06:39     Наибольший общий делитель двух натуральных чисел #2
1)http://help4user.com/article:nahodim...sel-yazyik-spp
LK
Заблокирован
08.06.2012, 07:17     Наибольший общий делитель двух натуральных чисел #3
iaa17, сцылка вникуда ?
iaa17
 Аватар для iaa17
2 / 2 / 1
Регистрация: 25.12.2011
Сообщений: 38
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();
}
Yandex
Объявления
08.06.2012, 07:23     Наибольший общий делитель двух натуральных чисел
Ответ Создать тему
Опции темы

Текущее время: 17:04. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru