Examly題庫立即開始練習
國家安全情報人員考試五等考試-資訊組資料處理大意1106單選題

請問以下之程式中,f(1542, 66)的值為何? int f(int m, int n){ if (n == 0) return m; else if (m >= n)return f(m-n, n); else return f(n-m, m); }

A2
B4
C6正確答案
D8
答案與詳解
C
正確答案
此函式為輾轉相減法求 GCD,gcd(1542,66)=6。

為什麼答案是 C

正確。1542=6×257、66=6×11,且 gcd(257,11)=1,故最大公因數為 6。

載入中…

想練更多資料處理大意考古題?

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

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