本帖最後由 李泳霖 於 2022-2-19 11:32 編輯
程式片段擬以輾轉除法求 i 與 j 的最大公因數。請問while 迴圈內容何者正確?- i = 76;
- j = 48;
- while ((i % j) != 0) {
- ________________
- ________________
- ________________
- }
- 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;- 答案是 (A)
- i j i%j
- 21 / 14 = 1 ... 7
- 14 / 7 = 2 ... 0
- tmp=i%j;
- i=j;
- j=tmp;
複製代碼 |