返回列表 發帖

APCS 觀念題 10503 - 13 (易)

本帖最後由 李泳霖 於 2022-2-19 11:32 編輯

程式片段擬以輾轉除法求 i 與 j 的最大公因數。請問while 迴圈內容何者正確?
  1. i = 76;
  2. j = 48;
  3. while ((i % j) != 0) {
  4. ________________
  5. ________________
  6. ________________
  7. }
  8. printf ("%d\n", j);
複製代碼
(A)
k = i % j;
i = j;
j = k;

(B)
i = j;
j = k;
k = i % j;
=
(C)
i = j;
j = i % k;
k = i;

(D)
k = i;
i = j;
j = i % k;
  1. 答案是 (A)

  2. i    j         i%j
  3. 21 / 14 = 1 ... 7
  4. 14 / 7  = 2 ... 0

  5. tmp=i%j;
  6. i=j;
  7. j=tmp;
複製代碼

此帖僅作者可見

TOP

此帖僅作者可見

TOP

此帖僅作者可見

TOP

此帖僅作者可見

TOP

此帖僅作者可見

TOP

此帖僅作者可見

TOP

此帖僅作者可見
Vincent

TOP

此帖僅作者可見

TOP

此帖僅作者可見

TOP

此帖僅作者可見

TOP

返回列表