Форум программистов, компьютерный форум, киберфорум
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Arh173
0 / 0 / 0
Регистрация: 23.09.2013
Сообщений: 21
#1

Наибольший общий делитель - C++

04.11.2013, 15:08. Просмотров 951. Ответов 6
Метки нет (Все метки)

Помогите в написании программы, которая вычисляет наибольший общий делитель двух заданных с клавиатуры чисел A и B, и выводит его на экран. Задали как работу на выходные, но такой тип задачи для меня абсолютно не ясен. Прошу помочь.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
04.11.2013, 15:08
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Наибольший общий делитель (C++):

Наибольший общий делитель - C++
Написать программу на языке С, которая рекурсивно вычисляет(наибольший общий делитель) НОД(a,b), где a и b целый числа вводяться...

Наибольший общий делитель - C++
Описать рекурсивную функцию NOD(A, B) целого типа, находящую наибольший общий делитель (НОД) двух целых положительных чисел A и B,...

Наибольший общий делитель - C++
Написать программу, которая находит НОД трех чисел, можно использовать алгоритм Евклида. Главное, чтобы можно было вводить три числа с...

наибольший общий делитель - C++
Написать программу, которая рекурсивно вычисляет (наибольший общий делитель) НОД (a,b), где целые числа a и b вводятся пользователем

Наибольший общий делитель на С++ - C++
Помогите, пожалуйста, написать программу, выводящую НОД от двух целых чисел. P.S.(надо очень срочно) Пожалуйста, не пишите какие-то...

Наибольший общий делитель - C++
Задача на программирование: наибольший общий делитель По данным двум числам 1≤a,b≤2⋅10^9 найдите их наибольший общий делитель. ...

6
monolit
188 / 187 / 22
Регистрация: 24.03.2011
Сообщений: 670
Завершенные тесты: 1
04.11.2013, 15:20 #2
Что именно не ясно?
0
Arh173
0 / 0 / 0
Регистрация: 23.09.2013
Сообщений: 21
04.11.2013, 15:21  [ТС] #3
monolit, хех... как это вообще делать.
0
ValeryS
Модератор
7011 / 5349 / 527
Регистрация: 14.02.2011
Сообщений: 18,048
04.11.2013, 15:30 #4
Цитата Сообщение от Arh173 Посмотреть сообщение
monolit, хех... как это вообще делать.
можно тупо крутить цикл от 1 до младшего числа
а можно взять формулу и подсчитать
http://ru.wikipedia.org/wiki/Наибольший_общий_делитель
0
Arh173
0 / 0 / 0
Регистрация: 23.09.2013
Сообщений: 21
04.11.2013, 15:36  [ТС] #5
ValeryS, и как такой цикл сделать?
0
ValeryS
Модератор
7011 / 5349 / 527
Регистрация: 14.02.2011
Сообщений: 18,048
04.11.2013, 16:04 #6
C++
1
2
3
for(int i=1;i<=A;i++)
   if(B%i==0)
      Nd=i;
что сложного то?
но представь что у тебя число 1000000 и 10000000
сколько раз крутить будем?
1
Arh173
0 / 0 / 0
Регистрация: 23.09.2013
Сообщений: 21
04.11.2013, 16:19  [ТС] #7
ValeryS, не знаю...
0
04.11.2013, 16:19
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
04.11.2013, 16:19
Привет! Вот еще темы с ответами:

Найдите наибольший общий делитель - C++
Найдите наибольший общий делитель и наименьшее общее кратное двух натуральных чисел, учитывая что выполняется равенство : ...

Наибольший общий делитель (НОД) - C++
Вычислить наибольший общий делитель элементов целочисленного списка.

Найти наибольший общий делитель - C++
помогите написать программу на С ++ задано 2 целые числа m и n, найти их наибольший общий делитель d и целые числа a и b такие, что d =...

Найти НОД (наибольший общий делитель) - C++
1) НОД(наибольший общий делитель) Даны два числа a и b 0&lt;a,b&lt;INT_MAX INT_MAX - максимальное доступное число, которое умещается в...


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

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

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