Mấy bạn biết thuật toán Ơ-Clit là gì ko?Trình bày như thế nào?
Hãy nêu thuật toán Ơ - Clit
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) = rNế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).
Tìm ƯCLN của các số sau bằng thuật toán Ơ-clit
(187231,165148)
\(ƯCLN\left(187231;165148\right)=1\)
áp dụng thuật toán Ơ clit tìm ƯCLN (180,234) ; ƯCLN ( 198 ; 528)
cách tim bội chung nho nhất của hai số
băng thuật toán ơ clis
1 .Có mấy cách mô tả thuật toán? Là những cách nào? Trình bày các quy ước khi vẽ sơ đồ khối thuật toán?
2. a.Thế nào là cấu trúc tuần tự, thế nào là cấu trúc rẽ nhánh? b. Vẽ sơ đồ khối của các dạng cấu trúc rẽ nhánh?
bài 1
Bạn hãy cho biết bài toán thuộc dạng nào? bài toán cho biết những điều kiện nào?
biết ngày đầu bán 120m vải này 2 chỉ bằng 1/2 này đầu này 3 bán gấp đôi ngày đầu. Vậy muốn tìm ngày bạn tìm như thế nào
bài 2
bạn hãy cho biết bài toán thuộc dạng nào? bài toán cho biết những điều kiện nào?(biết tổng và hiệu của 2 số)
vậy tổng là mấy? hiệu là mấy?
Bài toán hỏi gì?
vậy muốn tìm số lớn bạn làm như thế nào? muốn tìm số bé ta làm thế nào?
câu3
bạn hãy cho biết bài toán thuộc dạng nào?
bài toán cho biết những điều kiện nào ? (biết tổng và hiệu của 2 số)
vậy tổng là mấy? hiệu là mấy? bạn hãy cho biết bài này có tổng chưa?
bài toán hỏi gì?
vậy muốn tìm số lớn ta làm như thế nào? muốn tìm số bé bạn làm như thế nào
dài quá ko ghi đâu :v
hơi dài bn ko chép đâu
Nếu mình muốn gửi bài trong Toán Tuổi Thơ 2 thì cần trình bày giấy làm bài như thế nào?(hãy trình bày mẫu hộ mình). Có cần ghi tên chuyên mục ngoài phong bì không? Nếu không ghi thì sẽ thế nào? Bạn nào biết họ thưởng gì khi tên đăng báo không? Có được dùng bút xóa, mực khác màu, gạch xóa không?
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)
Thuật toán là gì? Trình bày các thành phần chính của thuật toán?
- 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.
Dùng thuật toán Ơ clit tìm nghiệm nguyên của pt sau : 2014x + 2015y = 4035
HUY - đừng vào câu hỏi của tớ quấy nhiễu
TIÊN ĐỀ Ơ - clit LÀ GÌ?
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
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.
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.