Tìm ƯCLNcủa 28 và 36 qua thuật toán Ơ-cơ -lít
HELP ME
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.
Những câu hỏi liên quan
LN
11 tháng 11 2016
Đặt a=36k, b=36q với (k,q) =1. Ta có 36k+36q=432,=>k+q=12. Mà ƯCLN(k,q)=1=> (k,q) thuộc {1,11;11,1;5,7;7,5}
NH
0
AD
2
NV
1
9 tháng 11 2018
cách tim bội chung nho nhất của hai số
băng thuật toán ơ clis
TP
23 tháng 8
Sự khác biệt cơ bản nhất là thuật toán tìm kiếm nhị phân yêu cầu dữ liệu phải được sắp xếp, trong khi thuật toán tìm kiếm tuần tự không có yêu cầu này. Ngoài ra, cách thức tìm kiếm của thuật toán nhị phân là chia để trị, còn thuật toán tuần tự là duyệt lần lượt từng phần tử
23 tháng 8
Tìm kiếm tuần tự duyệt từng phần tử một, không cần sắp xếp. Tìm kiếm nhị phân chia đôi danh sách mỗi bước, cần sắp xếp trước.
DV
6 tháng 11 2015
Bạn tick cho mình đi! Mình sẽ trả lời!
Để tìm USCLN của hai số tự nhiên a và b bất kỳ ta dùng cách chia liên tiếp hay còn gọi là thuật toán Oclit như sau:
Bước 1: Lấy a chia cho b:
- Nếu a chia hết cho b thì USCLN(a,b) = b.
- Nếu a không chia hết cho b (dư r) thì làm tiếp bước 2.
Bước 2: Lấy b chia cho số dư r:
- Nếu b chia hết cho r thì USCLN(a,b) = r
- Nếu b chia cho r dư r1 (r1 # 0) thì làm tiếp bước 3.
Bước 3: Lấy r chia cho số dư r1:
- Nếu r chia cho r1 dư 0 thì UCLN(a,b) = r1.
- Nếu r chia cho r1 dư r2 (r2 # 0) thì làm tiếp bước 4.
Bước 4: Lấy r1 chia cho số dư r2:
- Nếu r1 chia hết cho r2 thì USCLN(a,b) = r2.
- Nếu r1 cho cho r2 dư r3 (r3 # 0) thì làm tiếp như trên đến khi số dư bằng 0.
Số dư cuối cùng khác 0 trong dãy chia liên tiếp như trên là USCLN(a,b).
27 tháng 11 2018
a,Ta có:318=2x3x53
214=2x107
Suy ra ƯCLN(318;214)=2
Vậy ƯCLN(318,214)=2
b,Ta có:6756=2^2x3x563
2463=3x821
Suy ra ƯCLN(6756,2463)=3
Vậy ƯCLN(6756,2463)=3
27 tháng 11 2018
dễ mà, không làm đc ak bạn cô dạy toán mình cho bài này dạy từ tuần trước rồi mình làm xong rồi hehe
Qua thuật toán Ơclít thì ta làm như sau:
Lấy 38 chia cho 26 được 1 dư 12
Rồi lấy 26 chia cho 12 được 2 dư 2
Lại lấy 12 chia cho 2 được 6, phép toán này chia hết
Vậy ƯCLN ( 28 ; 36 ) = 12
Mình không vẽ được sơ đồ thuật toán Ơclít qua Online Math nên cái này bạn tự vẽ nhé! Chúc bạn học giỏi!