Выберите программу, которая соответствует приведённой ниже блок-схеме (алгоритму нахождения наибольшего общего делителя двух чисел a и b с использованием операции остатка от деления):

Варианты ответа

1. A.a = int(input()) b = int(input()) while a != b: if a > b: a = a - b else: b = b - a print(a)
2. B.a = int(input()) b = int(input()) while a != 0 and b != 0: if a > b: a = a % b else: b = b % a print(a + b)верно
3. C.a = int(input()) b = int(input()) print((a + b) // 2)
4. D.a = int(input()) b = int(input()) print(a * b)