(Giải thuật Euclid dựa trên "nguyên tắc là ước chung lớn nhất của hai số nguyên không thay đổi khi thay số lớn hơn bằng hiệu của nó với số nhỏ hơn". Chẳng hạn, 21 là ƯCLN của 252 và 105 (vì 252 = 21 × 12 và 105 = 21 × 5) và cũng là ƯCLN của 105 và 252 − 105 = 147. Khi lặp lại quá trình trên thì hai số trong cặp số ngày càng nhỏ đến khi chúng bằng nhau, và khi đó chúng là ƯCLN của hai số ban đầu). cho mình hỏi là chỗ nguyên tắc này chứng minh kiểu gì ạ?
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.
Tham khảo:
1. Đặt a (chưa lấy dư)
2. Đặt b (chưa lấy dư)
3. Lặp lại cho đến khi a+b = 0
4. Nói a+b trong 5s
5. Hỏi a = và đợi
6. Hỏi b = và đợi
7. Nếu a> b thì...
Bài 15. a) Tìm sáu bội của 6 ; b) Tìm các bội nhỏ hơn 30 của 7.
a) 6 bội của 6 là : {0 ; 6 ; 12 ; 18 ; 24 ; 30}
b) bội nhỏ hơn 30 của 7 là : {0 ; 7 ; 14 ; 21 ; 28}
Bài 16. a) Tìm tất cả các ước của 36 ; b) Tìm các ước lớn hơn 10 của 100
a) Ư(36) = {1 ; 2 ; 3 ; 4 ;6 ; 9 ; 12 ; 18}
b) Ư(100) = {20 ; 25 ; 50}
Bài 17. Tìm số tự nhiên x , biết a) x là bội của 11 và 10 x 50 . b) x vừa là bội của 25 vừa là ước của 150.
a) vậy x E BC(11 và 500) vì 11 và 500 nguyên tố cùng nhau nên BC(11 ; 500) = 500 x 11 = 5500
vậy x \(⋮\)25 và 150 \(⋮\)x B(25) = {0 ; 25 ; 50 ; 75 ; 100 ; 125 ; 150 ; 175...}
Ư(150) = {1 ; 2 ; 3 ; 5 ; 6 ; 10 ; 15 ; 25 ; 30 ; 50 ; 75 ; 150} => a = (25 ; 50 ; 75)
Bài 18. Trong các số: 4827,5670,6915,2007 , số nào: a) chia hết cho 2 ? b) chia hết cho 3 ? c) chia hết cho 5 ? d) chia hết cho 9 ?
a) chia hết cho 2 là : 5670
b) chia hết cho 3 là : 2007 ; 6915 ; 5670 ; 4827
c) chia hết cho 5 là : 5670 ; 6915
d) chia hết cho 9 là : 2007 ;
Bài 19. Trong các số sau: 0,12,17,23,110,53,63,31 , số nào là số nguyên tố?
SNT là : 17 ; 23 ; 53 ; 31
Bài 20. Thay dấu * bằng chữ số thích hợp để mỗi số sau là số nguyên tố: a) 4* b) 7*, c) * d) 2*1
4* = 41 ; 43 ; 47
7* = 71 ; 73 ; 79
* = 2 ; 3 ; 5 ; 7
2*1 ; 221 ; 211 ; 251 ; 271
Bài 21. Thay dấu * bằng chữ số thích hợp để mỗi số sau là hợp số: a) 1* ; b) * 10 c) *1 d) *73.
1* = 11 ; 13 ; 17 ; 19
*10 = ???
*1 = 11 ; 31 ; 41 ; 61 ; 71 ; 91
*73 = 173 ; 373 ; 473 ; 673 ; 773 ; 973
Câu 2. Chọn câu trả lời sai:
A. Số nguyên tố là số tự nhiên lớn hơn 1, chỉ có hai ước là 1 và chính nó.
B. Hợp số là số tự nhiên lớn hơn 1, có nhiều hơn hai ước.
C. Số nguyên tố nhỏ nhất là số 2.
D. Số nguyên tố nhỏ nhất là số 1.