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

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

21.06.2017, 12:23. Просмотров 1238. Ответов 2
Метки нет (Все метки)

Найти наибольший общий делитель Для чисел 56 и 30
0
Лучшие ответы (1)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
21.06.2017, 12:23
Ответы с готовыми решениями:

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

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

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

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

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

2
vitch1991
0 / 0 / 3
Регистрация: 20.06.2017
Сообщений: 7
21.06.2017, 12:42 2
Лучший ответ Сообщение было отмечено omfg_maniac как решение

Решение

C#
1
2
3
4
5
6
7
8
9
10
11
12
/* Нахождение наибольшего общего делителя
 * между i и j
 */
public int GetCommonDivisor(int i, int j)
{
    while (i != j)
    {
        if (i > j)  i -= j;
        else        j -= i;
    }
    return i;
}
0
pycture
1178 / 571 / 85
Регистрация: 20.09.2012
Сообщений: 1,845
Завершенные тесты: 3
21.06.2017, 13:14 3
https://rosettacode.org/wiki/Greatest_common_divisor#C.23
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
21.06.2017, 13:14

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

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

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


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

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

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