Question

Tìm UCLN(1575,343)

         (theo thuật toán Ơclit)

Answer 1

1575=343.4 +203

343=203.1+140

203=140.1 +63

140=63.2+14

63=14.4+7

14=7.2

=> UCLN(1575;343) =7

Answer 2

         Ta có :

                  1575 = 343 * 4 203 .

                  343 = 203 * 1 + 140 .

                  203 = 140 * 1 + 63 .

                  63 = 14 * 4 + 7 .

                 14 = 7 * 2 + 0.

      Vậy ƯCLN ( 1575 , 343 ) = 7 .