Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.74/35: Рейтинг темы: голосов - 35, средняя оценка - 4.74
 Аватар для Lena _t
1 / 1 / 0
Регистрация: 25.04.2011
Сообщений: 33

нод двух чисел

27.06.2011, 23:37. Показов 6754. Ответов 11
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Помогите составить программу нахождение нод двух введенных чисел
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
27.06.2011, 23:37
Ответы с готовыми решениями:

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

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

Найти НОД двух целых чисел
Найти НОД двух целых чисел. Помогите пожалуйста)

11
 Аватар для Daemon025
382 / 330 / 159
Регистрация: 06.12.2010
Сообщений: 894
27.06.2011, 23:38
C++
1
2
3
4
5
int gcd(int a,int b)
{
    if (b==0) return a;
    else return gcd(b,a%b);
}
0
 Аватар для Lena _t
1 / 1 / 0
Регистрация: 25.04.2011
Сообщений: 33
28.06.2011, 00:10  [ТС]
Простите конечно а можно сделать это что то по проще без использование этих функций
,а то честно говоря я не очень знаю их.
0
В астрале
Эксперт С++
 Аватар для ForEveR
8049 / 4806 / 655
Регистрация: 24.06.2010
Сообщений: 10,562
28.06.2011, 00:12
Lena _t, Тут одна функция которая вызывает себя рекурсивно. Издеваетесь?
0
 Аватар для OstapBender
594 / 532 / 76
Регистрация: 22.03.2011
Сообщений: 1,585
28.06.2011, 00:19
Lena _t, если это слишком сложно пробуй так:
цикл i от меньшего из 2-х до 0.
если на i делятся без остатка оба числа - это Нод.

выкладывай что вышло и тебе помогут!
1
 Аватар для Daemon025
382 / 330 / 159
Регистрация: 06.12.2010
Сообщений: 894
28.06.2011, 00:26
без рекурсии:
C++
1
2
3
4
5
6
7
8
9
10
11
12
int getGreatestCommonDivisor(int a, int b)
{
    while (true)
    {
        a = a % b;
        if (a == 0)
            return b;
        b = b % a;
        if (b == 0)
            return a;
    }
}
1
Higher
 Аватар для diagon
1953 / 1219 / 120
Регистрация: 02.05.2010
Сообщений: 2,925
Записей в блоге: 2
28.06.2011, 12:07
C++
1
2
3
4
5
#include <iostream>
main(){
    int a,b;
    for (std::cin >> a >> b;b^=a^=b^=a%=b;);
    std::cout << a; }
2
 Аватар для Lena _t
1 / 1 / 0
Регистрация: 25.04.2011
Сообщений: 33
04.07.2011, 16:45  [ТС]
Простите меня ,но мы еще не учили return a;.Помогите пожалуйста !
0
 Аватар для Daemon025
382 / 330 / 159
Регистрация: 06.12.2010
Сообщений: 894
04.07.2011, 16:59
Цитата Сообщение от Lena _t Посмотреть сообщение
Простите меня ,но мы еще не учили return a;.Помогите пожалуйста !
обучение в вузе - это самообучение.
return возвращает результат, то есть НОД
1
 Аватар для parkito
15 / 14 / 10
Регистрация: 22.03.2010
Сообщений: 695
04.07.2011, 17:11
Вот.

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
#include<iostream>
using namespace std;
int main ( )
{setlocale(LC_ALL,"Rus");
int a,b,c;
bool g=true;
cout<<"Ввведите первое число --> ";
cin>>a;
cout<<"Ввведите второе число --> ";
cin>>b; 
 
do{
   a = a % b;
  if (a == 0)
  {c=b;
break;}
b = b % a;
if (b == 0)
{c=a;
break;}
 }while (true);
 
 
 cout<<"Результат "<<c;
 cin.get();
  cin.get();
  return 0;
}
1
 Аватар для Lena _t
1 / 1 / 0
Регистрация: 25.04.2011
Сообщений: 33
04.07.2011, 21:32  [ТС]
#include <windows.h>
#include<iostream>
using namespace std;
void main ()
{
int a,b,c;
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
cout<<"Ввведите первое число ";
cin>>a;
cout<<"Ввведите второе число ";
cin>>b;
do{
   a = a % b;
  if (a == 0)
  {c=b;
break;}
b = b % a;
if (b == 0)
{c=a;
break;}
 }while (true);
cout<<"Нод "<<c;
}
Правильно?
0
 Аватар для parkito
15 / 14 / 10
Регистрация: 22.03.2010
Сообщений: 695
05.07.2011, 08:56
Cами протестируйте.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
05.07.2011, 08:56
Помогаю со студенческими работами здесь

Не срабатывает while (НОД для двух чисел)
начал писать программу по определению НОД для двух чисел. В ходе одного условия почему-то не срабатывает while. Подскажите, почему ?? ...

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

Нужно найти НОД двух чисел
Подскажите пожалуйста. Надо найти НОД. Есть код int main() { setlocale(LC_ALL, &quot;russian&quot;); cout &lt;&lt; &quot;\t***Нахождение...

Функция вычислени НОД двух чисел
Люди,помогите пожалуйста!!! на завтра надо! Создайте функцию для вычисления наибольшего делителя для двух целых чисел

Найти НОД двух произвольных чисел
1.Найти НОД двух произвольных чисел. 2. Вычислить: N S=∑│ai*bi│, где (a1,a2,...,an, b1,...,bn- элементы i=1 массивов.


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

Или воспользуйтесь поиском по форуму:
12
Ответ Создать тему
Новые блоги и статьи
Настройки VS Code
Loafer 13.04.2026
{ "cmake. configureOnOpen": false, "diffEditor. ignoreTrimWhitespace": true, "editor. guides. bracketPairs": "active", "extensions. ignoreRecommendations": true, . . .
Оптимизация кода на разграничение прав доступа к элементам формы
Maks 13.04.2026
Алгоритм из решения ниже реализован на нетиповом документе, разработанного в конфигурации КА2. Задачи, как таковой, поставлено не было, проделанное ниже исключительно моя инициатива. Было так:. . .
Контроль заполнения и очистка дат в зависимости от значения перечислений
Maks 12.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: реализовать контроль корректности заполнения дат назначения. . .
Архитектура слоя интернета для сервера-слоя.
Hrethgir 11.04.2026
В продолжение https:/ / www. cyberforum. ru/ blogs/ 223907/ 10860. html Знаешь что я подумал? Раз мы все источники пишем в голове ветки, то ничего не мешает добавить в голову такой источник, который сам. . .
Подстановка значения реквизита справочника в табличную часть документа
Maks 10.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: при выборе сотрудника (справочник Сотрудники) в ТЧ документа. . .
Очистка реквизитов документа при копировании
Maks 09.04.2026
Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .
модель ЗдравоСохранения 8. Подготовка к разному выполнению заданий
anaschu 08.04.2026
https:/ / github. com/ shumilovas/ med2. git main ветка * содержимое блока дэлэй из старой модели теперь внутри зайца новой модели 8ATzM_2aurI
Блокировка документа от изменений, если он открыт у другого пользователя
Maks 08.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в конфигурации КА2. Задача: запретить редактирование документа, если он открыт у другого пользователя. / / . . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru