APCS_觀念題_10503_13 (練習)

方浩葦

以下程式片段欲利用輾轉除法求得 a 和 b 的最大公因數，請問 while 迴圈中的程式碼應為下列何者？

1. a = 120;
   
2. b = 60;
   
3. while ((a % b) != 0) {
   
4.   // 填入正確程式碼
   
5. }
   
6. printf("%d\n", b);

複製代碼

(A) a = b; b = a % b;
(B) b = a; a = b % a;
(C) int c = a % b; a = b; b = c;
(D) int c = b % a; b = a; a = c;

本帖隱藏的內容需要積分高於 1 才可瀏覽