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

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

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

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

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

Помогите в написании программы, которая вычисляет наибольший общий делитель двух заданных с клавиатуры чисел A и B, и выводит его на экран. Задали как работу на выходные, но такой тип задачи для меня абсолютно не ясен. Прошу помочь.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
monolit
180 / 180 / 21
Регистрация: 24.03.2011
Сообщений: 647
Завершенные тесты: 1
04.11.2013, 15:20     Наибольший общий делитель #2
Что именно не ясно?
Arh173
0 / 0 / 0
Регистрация: 23.09.2013
Сообщений: 21
04.11.2013, 15:21  [ТС]     Наибольший общий делитель #3
monolit, хех... как это вообще делать.
ValeryS
Модератор
6449 / 4915 / 451
Регистрация: 14.02.2011
Сообщений: 16,298
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
Модератор
6449 / 4915 / 451
Регистрация: 14.02.2011
Сообщений: 16,298
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++
[Qt 5] Задание:Найти наибольший общий делитель n и m C++
Наибольший общий делитель C++
C++ Найти наибольший общий делитель
Наибольший общий делитель C++

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

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

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