Форум программистов, компьютерный форум, киберфорум
Наши страницы
C# для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 5.00/6: Рейтинг темы: голосов - 6, средняя оценка - 5.00
VVertex
1 / 1 / 2
Регистрация: 27.10.2015
Сообщений: 18
1

Наибольший общий делитель

20.09.2016, 15:16. Просмотров 1088. Ответов 1
Метки нет (Все метки)

Даны натуральные числа n,m; найти НОД(m,n). Использовать программу, включающую рекурсивную процедуру вычисления НОД, основанную на соотношении НОД(m,n)=НОД(n,r), где r – остаток от деления m на n (НОД - наибольший общий делитель.)
0
Лучшие ответы (1)
QA
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
20.09.2016, 15:16
Ответы с готовыми решениями:

Найти наибольший общий делитель
Найти наибольший общий делитель Для чисел 56 и 30

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

Вычислить НОД(Наибольший общий делитель)
Задача в C#. Ввести два целых числа А и В. Вычислить НОД(Наибольший общий делитель) Делителями...

Массив данных с НОД (наибольший общий делитель)
Задача: заполнить массив по возростанию(размер массива так же сами вводим). Необходимо определить...

Наибольший общий делитель не вычисляется для определенных чисел
Помогите) для большинства чисел всё работает идеально, НО при тестировании выявилось, что не пашет...

1
OTT
70 / 70 / 42
Регистрация: 30.09.2014
Сообщений: 342
Завершенные тесты: 4
20.09.2016, 15:37 2
Лучший ответ Сообщение было отмечено VVertex как решение

Решение

C#
1
2
3
4
5
6
7
8
9
        static int NOD(int m, int n)
        {
 
            if (n == 0)
                return m;
 
            return NOD(n, m%n);
 
        }
1
Answers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
20.09.2016, 15:37

Даны два числа. Найти их наибольший общий делитель
Даны два числа. Найти их наибольший общий делитель. Формат входных данных Вводятся два...

Ввести целые положительные числа A и B. Найти их наибольший общий делитель
Люди помогите написать три проги на шарпе. 1прога) Ввести целые положительные числа A и B. Найти...

Напишите метод, позволяющий находить наибольший общий делитель 2ух чисел
Помогите пожалуйста срочно Напишите метод, позволяющий находить наибольший общий делитель 2ух...


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

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

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