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

Вычисление Наибольшего Общего Делителя

02.10.2012, 19:55. Просмотров 633. Ответов 1
Метки нет (Все метки)

Здравствуйте!
Помогите, пожалуйста, написать программу. Если можно с комментариями(не обязательно).
Реализуйте вычисление Наибольшего Общего Делителя двух чисел по алгоритму Евклида: НОД(a,b)=b, если a%b=0, НОД(b, a%b) в противном случае.
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
02.10.2012, 19:55
Ответы с готовыми решениями:

Нахождение наибольшего общего делителя двух натуральных чисел методом Евклида
программа нахождения наибольшего общего делителя двух натуральных чисел методом Евклида. {int a,b;...

Написать рекурсивную функцию нахождения наибольшего общего делителя двух целых чисел
Сделайте пожалуйста из моей обычной функции по нахождению НОДа рекурсивную #include <iostream>...

Функция нахождения общего делителя, как работает тернарный оператор?
Вот ф-я нахождения наименьшего общего делителя int gcd(int x, int y) { return y ? gcd(y,...

Поиск наибольшего из отрицательных и наибольшего из положительных элементов массива
помогите пожалуйста. программа рабочая но нужно избавиться от min =100 max=100. при попытке...

Вычисление наибольшего общего делителя трех чисел
Эту программу нужно написать двумя вариантами:1)C помощью Процедуры 2)С помощью Функции.Помогите...

1
Thinker
Эксперт С++
4237 / 2211 / 203
Регистрация: 26.08.2011
Сообщений: 3,802
Записей в блоге: 5
02.10.2012, 20:20 2
Самый быстрый алгоритм Евклида вычисления НОД
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
02.10.2012, 20:20

Вычисление наибольшего общего делителя двух заданных чисел n и m
Вычисление наибольшего общего делителя двух заданных чисел n и m. Напишите рекурсивную и не...

Вычисление наибольшего общего делителя двух натуральных чисел
Составить программу для вычисления наибольшего общего делителя двух натуральных чисел.

Быстрое вычисление наибольшего общего делителя для unsigned long long int
Даны два числа типа unsigned long long int, в них могут оказаться любые представимые значения,...


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

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

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