APCS_觀念題_10503_13

方浩葦

程式片段擬以輾轉除法求 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

複製代碼