Dùng thuật toán Oclit để tìm :
a/ UCLN(318,214)
b/UCLN(6756,2463)
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
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
tim ucln(123,23) bang thuat toan oclit
tick minh nha cac ban
Vì 23 là số nguyên số
123 không chia hết cho 23
=> UCLN(123;23) = 1
Tìm UCLN bằng thuật Toán Euclip:
900; 420 và 240
852=192.4+43
852-192.4+43
192.4+43=852
do đó ưcln(852,192)=ưcln(192,43)=60,
Dung thuat toan Oclit de tim
UCLN : 318 ; 214
BCNN : 6756 ; 2463
Tim UCLN bang cach phan tich ra thua so nguyen to va bang thuat toan Oclit
a, 852 va 192
b,900 ; 420 va 240
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 .tìm UCLN bằng cách phân tích ra thừa số nguyên tố và bằng thuật toán Ơcolit .
a 852 và 192
b 900 ; 420 và 240
Dùng thuật tóan Euclide tìm UCLN ( 25n + 36; 9n + 13 ) và BCNN ( 25n +36; 9n + 13 ), ∀n ϵ N