问答题 计算48和126的GCD。
【正确答案】应用求GCD的算法进行计算,结果显示为
   
A B
48 126
48 78
48 30
18 30
18 12
6 12
6 6
0 6

   B的终值d=6,故48与126的GCD为6。
【答案解析】