K
Khách

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.

23 tháng 9

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

 

 

 

 

23 tháng 9

                  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

 

 

 

 

 

Bài 1: 

a: UCLN(12;52)=4

UC(12;52)={1;2;4}

9 tháng 11 2021

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 

AH
Akai Haruma
Giáo viên
30 tháng 6

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$

 

AH
Akai Haruma
Giáo viên
30 tháng 6

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)$

9 tháng 6 2019

Bạn tham khảo tại link sau

https://olm.vn/hoi-dap/detail/22224476315.html

chúc bạn

hok tốt

9 tháng 6 2019

Bạn tham khảo tại link sau

https://olm.vn/hoi-dap/detail/22224476315.html

chúc bạn

hok tốt