Может кто-нибудь объяснить значение a&=b?
моя проблема а &= б после поиска в Интернете некоторое время я обнаружил, что это побитовый и оператор, но не могу понять, что он делает в этой программе
x = int(input("Insert first number: ")) y = int(input("Insert second number: ")) if x>y: x,y =x,y elif x<y : x,y= y,x while x != 0 and y != 0: if x > y: x %= y else: y &= x GCD = x + y print("The greatest common divisor = ",GCD)
Ответы 3
Это бинарная операция И, в которой результат y&x записывается в y. Здесь пояснение к побитовому И.
Пример:
x=3
y=7
print(f"x in binary: {bin(x)}; y in binary: {bin(y)}")
Выходы: x in binary: 0b11; y in binary: 0b111
y&=x
print(f"x in binary: {bin(x)}; y in binary: {bin(y)}")
Выходы: x in binary: 0b11; y in binary: 0b11
x %= y означает x = x % y --- это оператор модуляции
x &= y означает x = x & y --- это побитовый оператор "и". Первые два операнда (целые числа) преобразуются в двоичную форму. Затем выполняется побитовая операция.
@angelogro должен ответить на ваш вопрос.
Я дополняю его.
"&" And Operator will keep all common `1` in two digits.
например.
3 = 0b011
7 = 0b111
3 и 7 сохранят последние два 1
ответ должен быть 3.
кроме того, у программы, которую вы отправили, возникла проблема, вы можете попробовать тестовый пример с
x= 17 y = 5
для нахождения НОД пример программы из https://www.geeksforgeeks.org/gcd-in-python/ Пожалуйста, проверьте это
def computeGCD(x, y):
while(y):
x, y = y, x % y
return x
при условии, что программа не вычисляет образец попытки GCD (3, 5) -> gcd должно быть 1, это застревает в проверке бесконечного цикла geeksforgeeks.org/gcd-in-python