When computing gcd(91,35)\gcd(91, 35)gcd(91,35) using the Euclidean algorithm: 91=35⋅2+2191 = 35 \cdot 2 + 2191=35⋅2+21. What is the next step?
35=21⋅1+1435 = 21 \cdot 1 + 1435=21⋅1+14
35=21⋅2−735 = 21 \cdot 2 - 735=21⋅2−7
91=21⋅4+791 = 21 \cdot 4 + 791=21⋅4+7
21=91⋅0+2121 = 91 \cdot 0 + 2121=91⋅0+21