Question

用辗转相除法求下列两数的最大公约数

Answer 1

1、225=135×1+90

135=90×1+45

90=45×2+0

公约数45

2、196=98×2+0

公约数98

3、168=72×2+24

72=24×3+0

公约数24

4、153=119×1+34

119=34×3+17

34=17×2+0

公约数17