Алгоритм Евклида способом деления

Добрый день, форумчане.
Я зависла над казалось бы несложной задачей - нахождение НОД.
Код на питоне сделала, а вот алгоритм то так и не могу понять, а именно цикл.

ЦИКЛ WHILE завершает работу, когда у нас обе переменные становятся равны нулю( ведь оператор AND), но при этом выход из цикла осуществляется только после того как одна из переменных становится нулем. а ведь они обе должны быть равны нулю согласно конструкции while.
Ну вот к примеру, введем два значения и найдем НОД:
1. вводим 15 и 6
2. два значения не равны нулю, соответственно попадаем в цикл:
а = 15%6=3
b= 6
3. снова у нас две переменные не равны нулю и соответствено в цикле, но идем уже по другой ветке, где b>a
a= 3
b = 6%3=0
4. и вот тут я не понимаю почему выходим из цикла, если переменная а еще не равна нулю

PS я понимаю что вопрос странный, но я просто зависла на этом!!!ПОЖАЛУЙСТА ПОМОГИТЕ МНЕ, поясните как тут работает цикл!!!буду вам очень всем благодарна

Миниатюры

 

0

переменная а еще не равна нулю

Условием проверяется не переменная, а остаток от деления

0

ну да, остаток от деления и вот на этапе 4 (см. выше) остаток от деления, который записан в переменную а еще не равен нулю, а равен 3, при этом вышли из цикла

0

Вышли из цикла, потому что b стало равным нулю и составное условие, образованное при помощи логической операции AND, стало ложным.

1

Сообщение от LubavaYak ЦИКЛ WHILE завершает работу, когда у нас обе переменные становятся равны нулю( ведь оператор AND)

Сообщение от LubavaYak while a!=0 and b!=0:

Условие a!=0 and b!=0 - это условие вхождения в цикл. Условие невхождения - это его отрицание, т.е.

not( a!=0 and b!=0 ) == ( a==0 or b==0 )

0

спасибо огромное всем. Булеву алгебру напомнили. ну и да.. что-то затупила на ровном месте

0