Tìm UCLN (702,306) bằng cách phân tích 702 và 306 thành tích các thừa số nguyên tố
(giải bằng thuật toán Ơclit)
Hãy nhập câu hỏi của bạn vào đây, nếu là tài khoản VIP, bạn sẽ được ưu tiên trả lời.
cách 1: THỪA SỐ NGUYÊN TỐ
702=2.34.13 ; 306=2.32.17
UCLN(702,306)=2.32=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
702 = 2 x 33 x 13
306 = 2 x 32 x 17
mk nhanh nhất TK cho mk nha !
Phân tích các số 18;24;40 ra thừa số nguyên tố, ta đc :
18 = 2. 32; 24 =23. 3; 40 = 23.5 .
Thừa số nguyên tố chung là 2 và riêng là 3 và 5.
Khi đó BCNN (18;24;40) = 23. 32. 5 = 360.
702 -306.2=90
306-3.90=36
90-36.2=18
36 =18.2
UCLN =18
hjhjhjh