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)
   
2. 
   
3. i    j         i%j
   
4. 21 / 14 = 1 ... 7
   
5. 14 / 7  = 2 ... 0
   
6. 
   
7. tmp=i%j;
   
8. i=j;
   
9. j=tmp;

複製代碼