Ответ:

2

Объяснение:

x = 55

y = 75

пока x <> y делать

если x > y то x = x - y иначе y = y - x

пока 55 <> 75 (да) делать

если 55 > 75 (нет) то x = x - y иначе y = y - x = 75 - 55 = 20

x = 55 y = 20

пока 55 <> 20 (да) делать

если 55 > 20 (да) то x = x - y = 55 - 20 = 35 иначе y = y - x

x = 35 y = 20

пока 35 <> 20 (да) делать

если 35 > 20 (да) то x = x - y = 35 - 20 = 15 иначе y = y - x

x = 15 y = 20

пока 15 <> 20 (да) делать

если 15 > 20 (нет) то x = x - y иначе y = y - x = 20 - 15 = 5

x = 15 y = 5

пока 15 <> 5 (да) делать

если 15 > 5 (да) то x = x - y = 15 - 5 = 10 иначе y = y - x

x = 10 y = 5

пока 10 <> 5 (да) делать

если 10 > 5 (да) то x = x - y = 10 - 5 = 5 иначе y = y - x

x = 5 y = 5

пока 5 <> 5 (нет) делать

x = 5 y = 5