Помогите по коду

[slava5170]

вот такая функция нахождения наибольшего общего делителя
может ктонибуть объяснить как она работает?

int nod (int a,int b)
{
int c;
while (b)
{
c = a % b;
a = b;
b = c;
}
return (a);
}

[Smitt&Wesson]

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

вот такая функция нахождения наибольшего общего делителя
может ктонибуть объяснить как она работает?

int nod (int a,int b)// Входные перременные a, b.
{
int c;
while (b)// Tckb b = true, продолжаем, Пепрвначально b ( по условию - любое) Цикл может даже и не начаться....
   {
   c = a % b;
   a = b;
   b = c;
   }
return (a);   
}

В кооментариях я написал, присмотритесь.

[HedgehogLu]

важное замечание, чтобы этот алгоритм работал необходимо чтобы изначально а было больше б.
А так алгоритм прост пока деление возможно (б не нуль)
получаем остаток от деления.
и пробуем меньшее число разделить на остаток от деления

[pproger]

2slava5170
man Алгоритм Евклида