用短除法求40和25、16和48的最大公因数

2025-03-09 16:04:43
推荐回答(1个)
回答(1):

 5  |    40          25

     --------------------

            8            5....................除到商的公因数是1为止。


40、25的最大公因数是5;


     2   |   16           48

         -----------------------

        |    8            24

            --------------------

        2    |    4            12

              --------------------

        2     |   2              6

               -------------------

                   1               3

16、48的最大公约数是:2×2×2×2=16