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.
Bài 1: Tìm ƯCLN(220; 240; 368)
220 = 22.5.11; 240 = 24.3.5; 368 = 24.23
ƯCLN(220; 240; 368) = 22 = 4
Bài 2: Thuật toán Euclid:
Bước 1: Chia hai số cần tìm ước chung lớn nhất cho nhau(lấy số lớn chia số bé) được số dư là R1.
Bước 2: Lấy số bé chia cho R1 được số dư là R2, rồi lại lấy tiếp tục lấy R1 chia cho R2 cứ chia thế cho đến khi Rn = 0.
Bước 3: Số chia trong phép chia hết chính là Ước chung của hai số.
Ứng dụng thuật toán Eucild tìm ƯCLN(700; 280)
700 : 280 = 2 dư 140
280 : 140 = 2 dư 0
Vậy ƯCLN(700; 280) = 140
1.vì ƯCLN 2 số là 28 nên đặt a=28k, b=28p, k,p là số tự nhiênta có 28(k+p)=224=>k+q=8vậy các cặp (a, b) thỏa mãn là (28,196), (56, 168), (84,140), (112, 112)và các hoán vị của nó.
2.Dựa vào dữ kiện đề bài,ta có:
a=18k;b=18p.(k,p nguyên tố cùng nhau)
Tích:a.b=18k.18p
=324.k.p=1944
=>k.p=6.
=>k bằng 3;p=2.
Vậy a=54;p=36.
3.ĐK a > 12 ( số chia phải lớn hơn dư )
156 chia a dư 12 => 156 - 12 chia hết cho a => 144 chia hết cho a (1)
280 chia a dư 10 => 280 - 10 chia hết cho a => 270 chia hết cho a (2)
Từ (1) và (2) => 144 ; 270 chia hết cho a
=> a thuộc UC (144;270)
UCLN ( 144 ; 270 ) = 18
=> a thuộc ( 18 ; 9 ; 6 ; 3 ; 1 )
a > 12 => a= 18
Bài 1:
Gọi số dư khi chia 346,414,539 cho a là $r$. ĐK: $r< a$
Ta có:
$346-r\vdots a$
$414-r\vdots a$
$539-r\vdots a$
Suy ra:
$539-r-(414-r)\vdots a\Rightarrow 125\vdots a$
$539-r-(346-r)\vdots a\Rightarrow 193\vdots a$
$(414-r)-(346-r)\vdots a\Rightarrow 68\vdots a$
$\Rightarrow a=ƯC(125,193,68)$
$\Rightarrow ƯCLN(125,193,68)\vdots a$
$\Rightarrow 1\vdots a\Rightarrow a=1$
Bài 2:
Vì $ƯCLN(a,b)=16$ nên đặt $a=16x, b=16y$ với $x,y$ là số tự nhiên, $x,y$ nguyên tố cùng nhau.
Ta có:
$a+b=16x+16y=128$
$\Rightarrow x+y=8$
Do $x,y$ nguyên tố cùng nhau nên $(x,y)=(1,7), (3,5), (5,3), (7,1)$
$\Rightarrow (a,b)=(16, 112), (48,80), (80,48), (112,16)$
Bạn tham khảo tại link sau
https://olm.vn/hoi-dap/detail/22224476315.html
chúc bạn
hok tốt
Bạn tham khảo tại link sau
https://olm.vn/hoi-dap/detail/22224476315.html
chúc bạn
hok tốt
Các bn trả lời giúp mình với mình đang cần gấp.
Help me.