Examly題庫立即開始練習
國營聯招 資訊計算機原理、網路概論11123單選題

下列C語言程式片段中,若a=36,b=45,執行結果為何? main () { int a,b,r; while(b!=0) { r=a%b; a=b; b=r; } Printf("result=%d\n",a); }

A6
B7
C8
D9正確答案
答案與詳解
D
正確答案
此程式實作輾轉相除法(歐幾里得演算法)求最大公因數,36與45的GCD為9。

為什麼答案是 D

9整除36(36÷9=4)且整除45(45÷9=5),為最大公因數,程式執行後a=9輸出result=9。

考點:公因數驗證考點:GCD輾轉相除法
載入中…

想練更多計算機原理、網路概論考古題?

Examly 收錄 38 萬+ 道歷屆題目,每題都有像這樣的精選詳解。免費下載,立即開練。

Download on theApp Store即將推出Google Play
黑皮