Question

153和81的最大公因数

Answer 1

153和81的最大公因数9

算法:

1. 将153与81各除3得到商是51与27==>可以同时再被3整除
   

2. 再将51与27再各除3得到商是17与9==>不可以同时再被3整除

3. 将2次的除数相乘得到最大公因数=3*3=9
   

Answer 2

短除法或者质因数分解法

以后者为例：

153=3^2×17

81=3^4

则两数最大公因数为

3^2=9

Answer 3

用短除法，可求得为9。