阿摩線上測驗 登入
首頁 > 計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論) > 114年 - 114 國家安全情報特種考試_三等_資訊組（選試英文）、電子組（選試英文）：計算機概論#127710 > 申論題

申論題

試卷：114年 - 114 國家安全情報特種考試_三等_資訊組（選試英文）、電子組（選試英文）：計算機概論#127710
科目：計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
年份：114年
排序：0

申論題資訊

試卷：114年 - 114 國家安全情報特種考試_三等_資訊組（選試英文）、電子組（選試英文）：計算機概論#127710
科目：計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
年份：114年
排序：0

題組內容

二、

申論題內容

(一)下列的函式是 C 語言的 function：

請問呼叫 xyz(15, 40)以及呼叫 xyz(xyz(42, 63), xyz(105, 60))各會得到
多少？（10 分）

詳解 (共 1 筆)

詳解 提供者：writer_123456
題目的程式碼，其實就是暴力搜尋法的找最大公因數演算法

題目的XYZ(15,40)為例


i x=15 % i y=40 % i 是否跳脫
15 0 10  
14 1 12  
13 2 1  
12 3 4  
11 4 7  
10 5 0  
9 6 4  
8 7 0  
7 1 5  
6 3 4  
5 0 0 V
 
（依程式邏輯，i在14至6這一段在執行 X ％ i後，就會因為沒有等於0，就往下找）
15與40最大公因數為5

由此可以推出xyz(xyz(42, 63), xyz(105, 60))

xyz(42, 63) ＝21 
xyz(105, 60) = 15
xyz(21,15)=3