Форум программистов, компьютерный форум CyberForum.ru

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

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

Наибольший общий делитель C++
C++ наибольший общий делитель
Наибольший общий делитель на С++ C++
C++ Наибольший общий делитель
Наибольший общий делитель (НОД) C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
monolit
179 / 179 / 21
Регистрация: 24.03.2011
Сообщений: 641
Завершенные тесты: 1
04.11.2013, 15:20     Наибольший общий делитель #2
Что именно не ясно?
Arh173
0 / 0 / 0
Регистрация: 23.09.2013
Сообщений: 21
04.11.2013, 15:21  [ТС]     Наибольший общий делитель #3
monolit, хех... как это вообще делать.
ValeryS
Модератор
6374 / 4840 / 441
Регистрация: 14.02.2011
Сообщений: 16,043
04.11.2013, 15:30     Наибольший общий делитель #4
Цитата Сообщение от Arh173 Посмотреть сообщение
monolit, хех... как это вообще делать.
можно тупо крутить цикл от 1 до младшего числа
а можно взять формулу и подсчитать
http://ru.wikipedia.org/wiki/Наибольший_общий_делитель
Arh173
0 / 0 / 0
Регистрация: 23.09.2013
Сообщений: 21
04.11.2013, 15:36  [ТС]     Наибольший общий делитель #5
ValeryS, и как такой цикл сделать?
ValeryS
Модератор
6374 / 4840 / 441
Регистрация: 14.02.2011
Сообщений: 16,043
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
сколько раз крутить будем?
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
04.11.2013, 16:19     Наибольший общий делитель
Еще ссылки по теме:

Найдите наибольший общий делитель C++
C++ Найти НОД (наибольший общий делитель)
Наибольший общий делитель 2х целых чисел C++

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

Или воспользуйтесь поиском по форуму:
Arh173
0 / 0 / 0
Регистрация: 23.09.2013
Сообщений: 21
04.11.2013, 16:19  [ТС]     Наибольший общий делитель #7
ValeryS, не знаю...
Yandex
Объявления
04.11.2013, 16:19     Наибольший общий делитель
Ответ Создать тему
Опции темы

Текущее время: 23:47. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru