正确的翻译
查看原帖
正确的翻译
359113
elbissoPtImaerD楼主2023/4/29 16:02

给定正整数 aa 和 bb。重复执行以下操作直至 (a,b)<1(a,b)< 1:

  • 令 g=(a,b)g=(a,b),a←a−ga \gets a-g,b←b−gb \gets b-g。

求操作次数。

给定正整数 $a$ 和 $b$。重复执行以下操作直至 $(a,b)< 1$:

- 令 $g=(a,b)$,$a \gets a-g$,$b \gets b-g$。

求操作次数。
2023/4/29 16:02
加载中...