24 views

Let $a$ and $b$ be two positive integers such that $a = k_1b + r_1$ and $b = k_2r_1 + r_2,$ where $k_1,k_2,r_1,r_2$ are positive integers with $r_2 < r_1 < b$ Then $\text{gcd}(a, b)$ is same as

1. $\text{gcd}(r_1,r_2)$
2. $\text{gcd}(k_1,k_2)$
3. $\text{gcd}(k_1,r_2)$
4. $\text{gcd}(r_1,k_2)$

edited | 24 views
0
A?

1
2
3