Рубрики

ВОРОТА | GATE-CS-2004 | Вопрос 41

Рассмотрим следующую программу на C

main()
{

    int x, y, m, n;

    scanf ("%d %d", &x, &y);

    / * Предположим, x> 0 и y> 0 * /

    m = x;

    n = y;

    while (m! = n)

    {

        if (m > n)

            m = m - n;

        else

            n = n - m;

    }

    print f ("% d", n);

}

Программа вычисляет

(A) x ÷ y с использованием повторного вычитания
(B) x mod y с использованием повторного вычитания
(C) наибольший общий делитель х и у
(D) наименьшее общее кратное х и у

Ответ: (с)
Пояснение: Данная программа является итеративной реализацией алгоритма Евклида для GCD.
Тест на этот вопрос

Рекомендуемые посты:

ВОРОТА | GATE-CS-2004 | Вопрос 41

0.00 (0%) 0 votes