C++ Евклид, быстрый вариант

название:

uri-имя*:

заголовок окна:

ЯП:

задача:

код (Esc - предпросмотр)

описание:

автор:

email:

пароль(изменить):

[для последующего редактирования]

подписаться на комментарии**

*	можно кириллицей (недопустимые символы:?&+=\/%#)
**	только для зарегистрированных пользователей

Задача: Наибольший общий делитель
Исходник: Евклид, быстрый вариант, язык: C++ [code #572, hits: 6788]
автор: - [добавлен: 26.12.2008]

int GCD(int i, int j)
{
    while(i&&j)
    {
       if(i<j)
        j%=i;
       else
        i%=j;
    }
    return i|j;
}

int GCD(int i, int j)
{
    while(i&&j)
    {
       if(i<j)
        j%=i;
       else
        i%=j;
    }
    return i|j;
}