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

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

21.12.2013, 21:02. Просмотров 2026. Ответов 4
Метки нет (Все метки)

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

объясните пожалуйста
0
QA
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
21.12.2013, 21:02
Ответы с готовыми решениями:

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

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

Найти наибольший общий делитель и наименьшее общее кратное двух целых чисел.
Циклические программы. Найти наибольший общий делитель и наименьшее общее кратное двух целых чисел.

Найти наибольший общий делитель двух натуральных чисел по алгоритму Евклида, используя рекурсию
Visual C# НОД по Евклиду я нашел, а вот как быть с рекурсией? Подскажите пожалуйста... private...

Наибольший общий делитель
Даны натуральные числа n,m; найти НОД(m,n). Использовать программу, включающую рекурсивную...

4
Дмитрий3241
648 / 518 / 137
Регистрация: 07.07.2011
Сообщений: 1,232
21.12.2013, 21:09 2
НОД - наибольший общий делитель.
Наибольший общий делитель существует и однозначно определён, если хотя бы одно из чисел m или n не ноль.
Пример: для чисел 70 и 105 наибольший общий делитель равен 35.

Эффективными способами вычисления НОД двух чисел являются алгоритм Евклида и бинарный алгоритм.
0
rattrapper
foo();
871 / 573 / 222
Регистрация: 03.07.2013
Сообщений: 1,549
Записей в блоге: 2
21.12.2013, 21:09 3
по идее так
C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
static int NOD(int a, int b)
{
    int temp = 1;
    for (int i = 2; i < b && i < a; i++)
    {
        if (a % i == 0 && b % i == 0)
        {
            a /= i;
            b /= i;
            temp *= i--;
        }
    }
    return temp;
}
0
Diman777
364 / 336 / 108
Регистрация: 12.02.2013
Сообщений: 653
21.12.2013, 21:57 4
rattrapper, только надо <= использовать, чтоб при вводе 100 и 25 ответ был 25, а не 5...
1
pycture
1181 / 573 / 86
Регистрация: 20.09.2012
Сообщений: 1,850
Завершенные тесты: 3
21.12.2013, 23:45 5
"Уж сколько раз твердили миру..." не изменяйте счетчик цикла в его теле!
0
21.12.2013, 23:45
Answers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
21.12.2013, 23:45

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

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

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


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

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

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