申論題 - 阿摩線上測驗

申論題資訊

試卷：107年 - 107 地特三等資料結構#73482
科目：公職◆資料結構
年份：107年
排序：0

一、計算正整數 a 和 b 的最大公因數 gcd(a, b)的演算法，以類似 C 語言表示如下:

其中資料型態 integer 表示整數，x % y 表示 x 除以 y 的餘數。請回答下列問題：（每小題 10 分，共 20 分）

⑵假設 a ＞ b，請證明此程式之 while 迴圈（第 3 行）至多只會被執行 2 log2 b +1 次。