Наибольший общий делитель не вычисляется для определенных чисел

@Gonchick_Caroff · Регистрация: 09.10.2012

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

Помогите) для большинства чисел всё работает идеально, НО при тестировании выявилось, что не пашет для таких чисел как 555 и 89, 4 и 3. Есть подозрения, что нужно весь этот говнокод ещё в один цикл загнать, но как это сделать никак не могу понять, прошу помощи, поправьте код или подскажите что-нибудь ДЕЛЬНОЕ)

C#

public int LKM(int x, int y)
        {
            int a = x % y;
            int b = x / y;
 
            if (a == 0)
                return b;
 
            else
            {
                do
                {
                    x = y;
                    y = a;
                    a = x % y;
                    b = x / y;
                }
 
                while (a != 0);
            }
 
            return b;
}

@turbanoff · 25.11.2012, 18:18

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

подскажите что-нибудь ДЕЛЬНОЕ)

Воспользуйтесь отладчиком, и пройдите пошагово через ваш метод.

@Gonchick_Caroff · 25.11.2012, 18:26 **[ТС]**

и что в итоге мне это даст?)

@turbanoff · 25.11.2012, 18:33

Вы же когда писали алгоритм, продумывали, какие значения должны иметь все переменные на каждом шаге.
Отладчик позволяет посмотреть значение всех переменных на каждом шаге. Сравните свои предположения и показания отладчика. После чего вы сможете понять какой шаг ошибочный.

@Gonchick_Caroff · 25.11.2012, 18:35 **[ТС]**

Уже разобрался, спасибо за подсказку с отладчиком) не учёл что если число делить на единицу, то остаток будет ноль вот и не получалось. Ещё раз спасибо, отладчик помог

@turbanoff 4091 / 3825 / 745 Регистрация: 18.05.2010 Сообщений: 9,331 Записей в блоге: 11
	25.11.2012, 18:18	2
	Сообщение от Gonchick_Caroff подскажите что-нибудь ДЕЛЬНОЕ) Воспользуйтесь отладчиком, и пройдите пошагово через ваш метод. 0

@Gonchick_Caroff 0 / 0 / 0 Регистрация: 09.10.2012 Сообщений: 20
	25.11.2012, 18:26 [ТС]	3
	и что в итоге мне это даст?) 0

@turbanoff 4091 / 3825 / 745 Регистрация: 18.05.2010 Сообщений: 9,331 Записей в блоге: 11
	25.11.2012, 18:33	4
	Вы же когда писали алгоритм, продумывали, какие значения должны иметь все переменные на каждом шаге. Отладчик позволяет посмотреть значение всех переменных на каждом шаге. Сравните свои предположения и показания отладчика. После чего вы сможете понять какой шаг ошибочный. 0

@Gonchick_Caroff 0 / 0 / 0 Регистрация: 09.10.2012 Сообщений: 20
	25.11.2012, 18:35 [ТС]	5
	Уже разобрался, спасибо за подсказку с отладчиком) не учёл что если число делить на единицу, то остаток будет ноль вот и не получалось. Ещё раз спасибо, отладчик помог 0