Dùng thuật toán Oclit để tìm :
a/ UCLN(318,214)
b/UCLN(6756,2463)
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.
UCLNxBCNN= tích 2 số đã cho=3500x126=441000 mà 3500=2x2x5x5x5x7 và 126=2x3x3x7 nên UCLN = 2x7=14 => BCNN=441000:14=31500
UCLNxBCNN= tích 2 số đã cho=3500x126=441000
mà 3500=2x2x5x5x5x7 và 126=2x3x3x7
nên UCLN = 2x7=14
=> BCNN=441000:14=31500
Vì 23 là số nguyên số
123 không chia hết cho 23
=> UCLN(123;23) = 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
Ta có :
1575 = 343 * 4 203 .
343 = 203 * 1 + 140 .
203 = 140 * 1 + 63 .
63 = 14 * 4 + 7 .
14 = 7 * 2 + 0.
a/ UCLN(318,214)
Ta có :
318 : 214 = 1 ( dư 104 )
214 : 104 = 2 ( dư 6 )
104 : 6 = 17 ( dư 2 )
17 : 2 = 8 ( dư 1 )
2 : 1 = 2
Vậy ƯCLN (318;214) = 2
b/UCLN(6756,2463) bạn làm tương tự phần a) nhé