Найти НОД только циклами и if

@sashadereh · Регистрация: 30.09.2012

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

Нужно найти НОД двух чисел, используя только циклы и оператор if. Помогите пожалуйста

@cmath · 30.09.2012, 14:40

C++

int EVCLID(int a, int b)
{
    while ((a != 0) && (b != 0))
    {
        (a > b) ? (a %= b) : (b %= a);
    }
    if (a != 0)
        return a;
    else
        return b;
}

P.S. из моей программы. Код сов. рабочий. Программу тестил много раз.

@sashadereh · 30.09.2012, 16:35 **[ТС]**

A иначе никак? Без return'a?

@makShot · 30.09.2012, 16:44

Если без функций, то можно так:

C++

1
2
3

for (int GCD = (x < y) ? x : y; GCD > 0; GCD--)  //greatest common divisor
if ((x % GCD == 0) && (y % GCD == 0))
{printf("\nGreatest Common Divisor of %d and %d is %d\n",x,y,GCD); break;

@cmath · 30.09.2012, 17:39

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

A иначе никак? Без return'a?

ё-моё... А вы не можете код проанализировать, или это за вас сделать? Там модифицировать-то не много надо.

C++

int a, b;
int NOD;
while ((a != 0) && (b != 0))
{
        (a > b) ? (a %= b) : (b %= a);
}
    if (a != 0)
        NOD=a;    
    else
        NOD=b;

@sashadereh · 30.09.2012, 18:22 **[ТС]**

Спасибо большое, я понял Ваше решение. А как думаете, такое решение пройдет?

C++

int a, b, NOD;
NOD=(a>b)?b:a;
while ( (a%NOD!=0) && (b%NOD!=0) )
NOD--;

@makShot · 30.09.2012, 18:36

Решение пройдет, но считать правильно не будет.

@cmath · 30.09.2012, 18:36

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

А как думаете, такое решение пройдет?

Нет. У вас в цикле происходит только понижение NOD на единицу, а параметры цикла не меняются. Программа зациклится у вас. Можете сами проверить.

@Thinker · 30.09.2012, 18:47

программа не зациклится и при a>0, b>0 будет правильной, если && на || заменить. По крайней мере, на 1 всегда остановится при взаимно простых a и b.

Hydrogen, если минимум из a и b не равен нулю, то в том варианте цикл сразу остановится, так как одно из условий (a%NOD != 0) и (b%NOD != 0) не будет верным, а при нулевом минимуме программа просто вылетит

@Catstail · 30.09.2012, 18:54

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

используя только циклы и оператор if

- очень сильное ограничение...

13.03.2013, 16:42

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

ё-моё... А вы не можете код проанализировать, или это за вас сделать? Там модифицировать-то не много надо.

C++

int a, b;
int NOD;
while ((a != 0) && (b != 0))
{
        (a > b) ? (a %= b) : (b %= a);
}
    if (a != 0)
        NOD=a;    
    else
        NOD=b;

а что обозначает %=?

@Quantity · 13.03.2013, 19:36

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

а что обозначает %=?

Это означает присвоить делимому остаток от деления. допустим в коде :

C++

1 2	int a = 5; int b = 7; b %= a;

b получится равным двум.

@Catstail Модератор 36601 / 20330 / 4220 Регистрация: 12.02.2012 Сообщений: 33,644 Записей в блоге: 13
	30.09.2012, 18:54	10
	Сообщение от sashadereh используя только циклы и оператор if - очень сильное ограничение... 0

@sashadereh 4 / 4 / 3 Регистрация: 30.09.2012 Сообщений: 63
		1
	Найти НОД только циклами и if 30.09.2012, 14:29. Показов 1616. Ответов 11 Метки нет (Все метки) Нужно найти НОД двух чисел, используя только циклы и оператор if. Помогите пожалуйста 0

@sashadereh 4 / 4 / 3 Регистрация: 30.09.2012 Сообщений: 63
	30.09.2012, 16:35 [ТС]	3
	A иначе никак? Без return'a? 0

@makShot 15 / 15 / 4 Регистрация: 07.07.2011 Сообщений: 38
	30.09.2012, 18:36	7
	Решение пройдет, но считать правильно не будет. 0

@cmath 2525 / 1751 / 152 Регистрация: 11.08.2012 Сообщений: 3,349
	30.09.2012, 18:36	8
	Сообщение от sashadereh А как думаете, такое решение пройдет? Нет. У вас в цикле происходит только понижение NOD на единицу, а параметры цикла не меняются. Программа зациклится у вас. Можете сами проверить. 1

@Thinker 4267 / 2241 / 203 Регистрация: 26.08.2011 Сообщений: 3,802 Записей в блоге: 5
	30.09.2012, 18:47	9
	программа не зациклится и при a>0, b>0 будет правильной, если && на \|\| заменить. По крайней мере, на 1 всегда остановится при взаимно простых a и b. Hydrogen, если минимум из a и b не равен нулю, то в том варианте цикл сразу остановится, так как одно из условий (a%NOD != 0) и (b%NOD != 0) не будет верным, а при нулевом минимуме программа просто вылетит 0

	13.03.2013, 19:36