给定正整数 aaa 和 bbb。重复执行以下操作直至 (a,b)<1(a,b)< 1(a,b)<1:
求操作次数。
给定正整数 $a$ 和 $b$。重复执行以下操作直至 $(a,b)< 1$: - 令 $g=(a,b)$,$a \gets a-g$,$b \gets b-g$。 求操作次数。