公務人員特種考試司法人員計算機大意108 年第 11 題單選題考點：中途停止陷阱考點：三數 GCD

下列程式是 C 語言的 function，請問呼叫 g2(210,42,350)會得到多少？ int g(int m, int n) { /assume m >= 1 && n >= 1 / int i; for(i =m; i>=1; i--) if(m%i ==0 && n%i == 0) return i; } int g2(int m, int n, int r) { /assume m >=1 && n>=1 && r>=1 / return g(g(m,n), r); }

A42

B14正確答案

C10

答案與詳解

正確答案

g(m,n) 是求 GCD，g2 等於三數 GCD：gcd(gcd(210,42),350)=gcd(42,350)=14。

A42中途停止陷阱✕ 易錯陷阱

42 是 gcd(210,42) 的結果，忘了還要再跟 350 取 GCD。陷阱：只算一半就停。

B14三數 GCD✓ 正確

g(210,42)=42（42 整除 210），再 g(42,350)：350=8×42+14，42 與 350 的最大公因數為 14。正解。

C10✕ 錯誤

D7✕ 易錯陷阱

這題的完整詳解,註冊就能看 · 每天 2 題免費

精選詳解

下列程式是 C 語言的 function，請問呼叫 g2(210,42,350)會得到多少？ int g(int m, int n) { /*assume m >= 1 && n >= 1 */ int i; for(i =m; i>=1; i--) if(m%i ==0 && n%i == 0) return i; } int g2(int m, int n, int r) { /*assume m >=1 && n>=1 && r>=1 */ return g(g(m,n), r); }