Dùng thuật toán Ơclit Tìm UCLN và BCNN của 3500 và 126.
Dùng thuật toán Ơclit Tìm UCLN và BCNN của 3500 và 126.
UCLNxBCNN= tích 2 số đã cho=3500x126=441000
mà 3500=2x2x5x5x5x7 và 126=2x3x3x7
nên UCLN = 2x7=14
=> BCNN=441000:14=31500
Tìm UCLN(1575,343)
(theo thuật toán Ơclit)
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
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 .Dùng thuật toán ơclit tìm ước chung lớn nhất và bội chung nhỏ nhất của 3500 và 126.
3500:126=27 dư 98 126:98=1 dư 28 98:28=3 dư 14 28:14=2 vậy, ước chung lớn nhất là 14.
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)
702 -306.2=90
306-3.90=36
90-36.2=18
36 =18.2
UCLN =18
hjhjhjh
Tìm UCLN (720;360) theo thuật toán ơclit
Ai nhanh hơn được tich
Mong olm đừng xóa
Dùng thuật tóan Euclide tìm UCLN ( 25n + 36; 9n + 13 ) và BCNN ( 25n +36; 9n + 13 ), ∀n ϵ N
Dùng thuật toán ơclit tim ước chung lớn nhất và bội chung nhỏ nhất cua 3500 và 126
3500:126=27 dư 98 126:98=1 dư 28 98:28=3 dư 14 28:14=2 vậy, ucln là 14.
tìm ƯCLN bằng cách phân tích thành thừa số nguyên tố và bằng thuật toán Ơclit
Tìm ƯCLN (702, 306) bằng cách phân tích ra thừa số nguyên tố và bằng thuật toán Ơclit.