Не понимаю поведение while

@prostr · Регистрация: 28.01.2019

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

Имеется слудующий код:

C++

int gcd(int a, int b) 
{
  assert(a > 0 && b > 0);
  while (a != 0 && b != 0)
  {
          if (a >= b)  a = a % b;
          else if (b >= a)  b = b % a;
  }
      if (b >= a) return b;
      if (a >= b) return a;
}

К сожалению, я не знаю, какие числа вводились проверяющей системой, но код падал на

C++

1	else if (b >= a) b = b % a;

с ошибкой floating point exception. Выяснил, что ошибка из-за деления на ноль. Поменял код на:

C++

1 2	if (a >= b && b != 0) a = a % b; else if (b >= a && a != 0) b = b % a;

И все заработало. Вопрос: почему так происходит? Что не так с

C++

1	while (a != 0 && b != 0)

?

@zss · 29.01.2019, 06:44

C++

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

@TheCalligrapher · 29.01.2019, 06:49

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

Вопрос: почему так происходит?

Так не бывает. Скорее всего ваш реальный код был другим. Вы что-то неточно воспроизвели.

@TheCalligrapher Вездепух 11695 / 6374 / 1724 Регистрация: 18.10.2014 Сообщений: 16,067
	29.01.2019, 06:49	3
	Сообщение было отмечено prostr как решение Решение Сообщение от prostr Вопрос: почему так происходит? Так не бывает. Скорее всего ваш реальный код был другим. Вы что-то неточно воспроизвели. 0

Не понимаю поведение while

Решение