Question

Tìm UCLN (702, 306) bằng cách phân tích ra thừa số nguyên tố và bằng thuật toán Oclit

Answer 1

cách 1:                              THỪA SỐ NGUYÊN TỐ

       702=2.3⁴.13       ;          306=2.3².17 

                  UCLN(702,306)=2.3²=18

cách 2;                                THUẬT TOÁN OCLIT

        702:306=2dư90 ;306:90=3dư36;90:36=2dư18;36:18=2dư0 vậy UCLN(702;306)=18 

Answer 2

702 = 306 * 2 + 90.

306 = 90* 3 + 36.

90 = 36 * 2 + 18.

Answer 3

702 = 306 * 2 + 90.

306 = 90 * 3 + 36.

90 = 36 * 2 + 18.

36 = 18 * 2 + 0.

Vậy ƯCLN ( 702 , 300 ) = 18.

Answer 4

648 ưcln