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

@Arh173 · Регистрация: 23.09.2013

Author24 — интернет-сервис помощи студентам

Помогите в написании программы, которая вычисляет наибольший общий делитель двух заданных с клавиатуры чисел A и B, и выводит его на экран. Задали как работу на выходные, но такой тип задачи для меня абсолютно не ясен. Прошу помочь.

@monolit · 04.11.2013, 15:20

Что именно не ясно?

@Arh173 · 04.11.2013, 15:21 **[ТС]**

monolit, хех... как это вообще делать.

ValeryS · 04.11.2013, 15:30

Сообщение от Arh173

monolit, хех... как это вообще делать.

можно тупо крутить цикл от 1 до младшего числа
а можно взять формулу и подсчитать
http://ru.wikipedia.org/wiki/Н... й_делитель

@Arh173 · 04.11.2013, 15:36 **[ТС]**

ValeryS, и как такой цикл сделать?

ValeryS · 04.11.2013, 16:04

C++

1
2
3

for(int i=1;i<=A;i++)
   if(B%i==0)
      Nd=i;

что сложного то?
но представь что у тебя число 1000000 и 10000000
сколько раз крутить будем?

@Arh173 · 04.11.2013, 16:19 **[ТС]**

ValeryS, не знаю...

@Arh173 0 / 0 / 1 Регистрация: 23.09.2013 Сообщений: 21
		1
	Наибольший общий делитель 04.11.2013, 15:08. Показов 2619. Ответов 6 Метки нет (Все метки) Помогите в написании программы, которая вычисляет наибольший общий делитель двух заданных с клавиатуры чисел A и B, и выводит его на экран. Задали как работу на выходные, но такой тип задачи для меня абсолютно не ясен. Прошу помочь. 0

@monolit 188 / 187 / 46 Регистрация: 24.03.2011 Сообщений: 670
	04.11.2013, 15:20	2
	Что именно не ясно? 0

@Arh173 0 / 0 / 1 Регистрация: 23.09.2013 Сообщений: 21
	04.11.2013, 15:21 [ТС]	3
	monolit, хех... как это вообще делать. 0

ValeryS Модератор 8947 / 6713 / 921 Регистрация: 14.02.2011 Сообщений: 23,689
	04.11.2013, 15:30	4
	Сообщение от Arh173 monolit, хех... как это вообще делать. можно тупо крутить цикл от 1 до младшего числа а можно взять формулу и подсчитать http://ru.wikipedia.org/wiki/Н... й_делитель 0

@Arh173 0 / 0 / 1 Регистрация: 23.09.2013 Сообщений: 21
	04.11.2013, 15:36 [ТС]	5
	ValeryS, и как такой цикл сделать? 0

@Arh173 0 / 0 / 1 Регистрация: 23.09.2013 Сообщений: 21
	04.11.2013, 16:19 [ТС]	7
	ValeryS, не знаю... 0