Форум программистов, компьютерный форум, киберфорум
C# для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.88/8: Рейтинг темы: голосов - 8, средняя оценка - 4.88
0 / 0 / 0
Регистрация: 21.11.2021
Сообщений: 21

Даны целые положительные числа M и N. Составить функцию, возвращающую их наибольший общий делитель

21.11.2021, 15:55. Показов 1612. Ответов 5
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Привет форумчане , первый раз у вас тут.
Учусь на первом курсе , сначала вроде бы всё понимал , а потом как снежный ком начались накапливаться недочёты , непонятки и с каждой темой всё сложнее и сложнее , а препод не может объяснить что и как , поэтому обращаюсь к вам.

Вот сама задачка :
Даны целые положительные числа M и N. Составить функцию,
возвращающую их наибольший общий делитель (НОД), используя
алгоритм Евклида.


Прошу вас расписать всё на Языке С#, чтобы было всё понятно , лучше с комментариями.
Не надо решения в пару строк.
Заранее благодарю !
0
Лучшие ответы (1)
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
21.11.2021, 15:55
Ответы с готовыми решениями:

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

Даны три натуральных числа. Определить их наибольший общий делитель. ( Использовать процедуру или функцию )
Help me, please!

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

5
 Аватар для Max61
171 / 131 / 63
Регистрация: 02.05.2021
Сообщений: 442
21.11.2021, 16:01
C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
int m = 26, n = 8;
 
while (true)
{
    if (m != 0 && n != 0)
    {
        if (m > n)
        {
            m = m % n;
        }
        else
        {
            n = n % m;
        }
    }
    else
    {
        Console.WriteLine(m + n);
        break;
    }
}
Тут даже и расписывать нечего
1
3566 / 2507 / 1174
Регистрация: 14.08.2016
Сообщений: 8,219
21.11.2021, 16:03

Не по теме:

очередной затравленный злобными препами


C#
1
public static int GCD(int a, int b) => b == 0 ? a : GCD(b,a%b);
C#
1
2
3
var n = 320;
var m = 120;
Console.WriteLine(GCD(n,m));
0
0 / 0 / 0
Регистрация: 21.11.2021
Сообщений: 21
21.11.2021, 16:17  [ТС]
Пока что не затравленный , но что то надвигается.... Спасибо

Добавлено через 1 минуту
Max61, Спасибо большое за ответ!
0
0 / 0 / 0
Регистрация: 21.11.2021
Сообщений: 21
24.11.2021, 11:07  [ТС]
Ребятки , показал преподу , говорит , что нужно оформить в виде метода , HELP!
0
 Аватар для Max61
171 / 131 / 63
Регистрация: 02.05.2021
Сообщений: 442
24.11.2021, 11:14
Лучший ответ Сообщение было отмечено Arsyysha как решение

Решение

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
29
30
int m = 26, n = 8;
 
int cd = GetCommonDivisor(m, n);
Console.WriteLine(cd);
 
int GetCommonDivisor(int m, int n)
{
    int result = 0;
    while (true)
    {
        if (m != 0 && n != 0)
        {
            if (m > n)
            {
                m = m % n;
            }
            else
            {
                n = n % m;
            }
        }
        else
        {
            result = m + n;
            break;
        }
    }
 
    return result;
}
1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
24.11.2021, 11:14
Помогаю со студенческими работами здесь

Даны натуральные числа X и Y. Вычислить их наибольший общий делитель
помогите пожалуйста составить программу.у меня есть примерный код,но в нем пользователь вводит 3 числа ,а надо 2 Даны натуральные...

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

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

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

Даны два числа А и B. Найти их наибольший общий делитель
Задание: Даны два числа А и B. Найти их наибольший общий делитель НОД(A,B) и два числа U и V, такие, что А*U + B*V = НОД(A,B) Если с...


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

Или воспользуйтесь поиском по форуму:
6
Ответ Создать тему
Новые блоги и статьи
Midnight Chicago Blues
kumehtar 24.03.2026
Такой Midnight Chicago Blues, знаешь?. . Когда вечерние улицы становятся ночными, а ты не можешь уснуть. Ты идёшь в любимый старый бар, и бармен наливает тебе виски. Ты смотришь на пролетающие. . .
Контроль уникальности заводского номера - вариант №2
Maks 24.03.2026
В отличие от предыдущего варианта добавлено прерывание циклов, также добавлены новые переменные для сохранения контекста ошибки перед прерыванием цикла: Процедура ПередЗаписью(Отказ, РежимЗаписи,. . .
SDL3 для Desktop (MinGW): Вывод текста со шрифтом TTF с помощью библиотеки SDL3_ttf на Си и C++
8Observer8 24.03.2026
Содержание блога Финальные проекты на Си и на C++: finish-text-sdl3-c. zip finish-text-sdl3-cpp. zip
Жизнь в неопределённости
kumehtar 23.03.2026
Жизнь — это постоянное существование в неопределённости. Например, даже если у тебя есть список дел, невозможно дойти до точки, где всё окончательно завершено и больше ничего не осталось. В принципе,. . .
Модель здравоСохранения: работники работают быстрее после её введения.
anaschu 23.03.2026
geJalZw1fLo Корпорация до введения программа здравоохранения имела много невыполненных работниками заданий, после введения программы количество заданий выросло. Но на выплатах по больничным это. . .
Контроль уникальности заводского номера - вариант №1
Maks 23.03.2026
Алгоритм контроля уникальности заводского (или серийного) номера на примере документа выдачи шин для спецтехники с табличной частью в КА2. Данные берутся из регистра сведений, по которому настроено. . .
Хочу заставить корпорации вкладываться в здоровье сотрудников: делаю мат модель здравосохранения
anaschu 22.03.2026
e7EYtONaj8Y Z4Tv2zpXVVo https:/ / github. com/ shumilovas/ med2. git
Программный отбор элементов справочника по группе
Maks 22.03.2026
Установка программного отбора элементов справочника "Номенклатура" из модуля формы документа в КА2. В качестве фильтра для отбора справочника служит группа номенклатуры. Отбор по наименованию. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru