Tìm các số m<n sao cho m chia hết cho n
Quảng cáo
1 câu trả lời 148
Để tìm các cặp số m và n sao cho m chia hết cho n, ta có thể sử dụng một số phương pháp:
- Phương pháp 1: Sử dụng vét cạn bằng cách duyệt lần lượt các ứng viên n cho đến khi tìm được một giá trị của n mà m chia hết cho n.
- Phương pháp 2: Sử dụng thuật toán Euclid để tìm ước chung lớn nhất của m và n, sau đó chia m cho ước chung đó để tìm được giá trị của n.
Ví dụ:
- Phương pháp 1: Ta cần tìm các cặp số m và n sao cho m chia hết cho n và m < n. Duyệt lần lượt các giá trị của n từ 2 đến m-1, kiểm tra xem m có chia hết cho n không. Nếu có, ta đã tìm được một cặp số thỏa mãn yêu cầu đề bài.
- Phương pháp 2: Sử dụng thuật toán Euclid để tìm ước chung lớn nhất của m và n. Sau đó, chia m cho ước chung đó để tìm được giá trị của n. Ví dụ: giả sử m = 24 và n = 36, ta sẽ thực hiện như sau:
- Ta tính ước chung lớn nhất của 24 và 36 bằng thuật toán Euclid:
36 = 24 x 1 + 12
24 = 12 x 2 + 0
n = m / ước chung lớn nhất = 24 / 12 = 2
Quảng cáo
Câu hỏi hot cùng chủ đề
-
3955
-
3568
-
3085