司法海巡移民特考計算機大意108 年第 11 題單選題

下列程式是 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。

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

考點：中途停止陷阱考點：三數 GCD考點：非共同因數考點：非最大公因數

載入中…

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

下列程式是 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); }