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

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

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

Найти наибольший общий делитель Для чисел 56 и 30
0
Лучшие ответы (1)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
21.06.2017, 12:23
Ответы с готовыми решениями:

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

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

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

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

2
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
1187 / 580 / 87
Регистрация: 20.09.2012
Сообщений: 1,864
21.06.2017, 13:14 3
https://rosettacode.org/wiki/Greatest_common_divisor#C.23
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
21.06.2017, 13:14

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

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

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

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

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


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

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

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