Mấy bạn biết thuật toán Ơ-Clit là gì ko?Trình bày như thế nào?
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
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).
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
HT
18 tháng 11 2015
Trình bày trên giấy A4, gửi qua bưu điện........ (bạn hỏi nhiều quá không trả lời hết được)
PT
1
NK
9 tháng 5 2023
- Thuật toán là một dãy các chỉ dẫn rõ ràng, có trình tự sao cho khi thực hiện có những chỉ dẫn này người ta giải quyết được vấn đề hoặc nhiệm vụ đã cho.
- Thuật toán có hai thành phần chính là đầu vào và đầu ra.
9 tháng 8 2018
Nội dung tiên đề Euclid
Thừa nhận tích chất sau mang tên "tiên đề Euclid":
Qua một điểm nằm ngoài một đường thẳng ta vẽ được một và chỉ một đường thẳng song song với đường thẳng đã cho.Ngoài ra có thể phát biểu tiên đề dưới các dạng sau:
Nếu qua điểm M nằm ngoài đường thẳng a có 2 đường thẳng song song với a thi chúng trùng nhau.
Cho điểm M ở ngoài đường thẳng a. Đường thẳng đi qua M và song song với a là duy nhất.
Tính chất của hai đường thẳng song song
Nhờ tiên đề Euclid người ta suy ra tính chất sau: Nếu một đường thẳng cắt hai đường thẳng song song thì:
1. Hai góc so le trong bằng nhau;
2. Hai góc đồng vị bằng nhau;
3. Hai góc trong cùng phía bù nhau.
[Hãy đăng kí thành viên hay đăng nhập để xem liên kết này.]
Nếu tổng hai góc trong bằng 180°, thì các đường thẳng là song song và không cắt nhau
Nội dung tiên đề Euclid
Thừa nhận tích chất sau mang tên "tiên đề Euclid":
Qua một điểm nằm ngoài một đường thẳng ta vẽ được một và chỉ một đường thẳng song song với đường thẳng đã cho.Ngoài ra có thể phát biểu tiên đề dưới các dạng sau:
Nếu qua điểm M nằm ngoài đường thẳng a có 2 đường thẳng song song với a thi chúng trùng nhau.
Cho điểm M ở ngoài đường thẳng a. Đường thẳng đi qua M và song song với a là duy nhất.
Tính chất của hai đường thẳng song song
Nhờ tiên đề Euclid người ta suy ra tính chất sau: Nếu một đường thẳng cắt hai đường thẳng song song thì:
1. Hai góc so le trong bằng nhau;
2. Hai góc đồng vị bằng nhau;
3. Hai góc trong cùng phía bù nhau.
[Hãy đăng kí thành viên hay đăng nhập để xem liên kết này.]
Nếu tổng hai góc trong bằng 180°, thì các đường thẳng là song song và không cắt nhau
Nhờ tiên đề Euclid người ta suy ra tính chất sau: Nếu một đường thẳng cắt hai đường thẳng song song thì:
1. Hai góc so le trong bằng nhau;
2. Hai góc đồng vị bằng nhau;
3. Hai góc trong cùng phía bù nhau.
mình đang cần chứng minh cái này đấy .
__________________
Bạn muốn chứng minh từ
1. Hai góc so le trong bằng nhau;
2. Hai góc đồng vị bằng nhau;
3. Hai góc trong cùng phía bù nhau.
Ra tính chất : Nếu một đường thẳng cắt hai đường thẳng song song
9 tháng 8 2018
Qua một điểm nằm ngoài đường thẳng chỉ có một đường thẳng song song với đường thẳng đó gọi là tiên đề ơ-clit.
Để 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:
Bước 2: Lấy b chia cho số dư r:
Bước 3: Lấy r chia cho số dư r1:
Bước 4: Lấy r1 chia cho số dư r2:
Hiện tại trong chương trình SGK lp 6 không có đâu bạn! Bạn có thể tìm hiểu thêm qua mạng internet nhé!
chắc bạn cũng lên google chứ gì