29 如下所示之 C 語言程式,其輸出為何? (A)4(B)6 (C) 12(D..-阿摩線上測驗
29 如下所示之 C 語言程式,其輸出為何?
(A)4
(B)6
(C) 12
(D) 120
yuC邀請碼196783 國一下 (2024/07/21): 此程式碼計算兩輸入數字的最大公因數(Greatest Common Divisor = GCD)
透過不斷的將輸入pp, qq相取餘數而得
程式細節為
宣告函示func,設定此函式的輸入pp, qq,回傳值為整數
宣告整數rr,設定數值為pp除qq的餘數
進入while迴圈:
若rr不為0:
pp設定數值為qq
qq設定數值為rr
rr設定數值為pp除qq的餘數
(若rr不為0則重複執行上述三行)
若rr為0:結束while
回傳qq至主程式,此值即最大公因數
實際數值變化
pp=60, qq=48, rr=12
pp=48, qq=12, rr=0
回傳qq(12) | 檢舉 |
|
|