Lựa chọn ngôn ngữ lập trình Python hoặc C++ để tìm hiểu đoạn chương trình sau:
Python:
n = 1
while n % a != 0 or n % b != 0:
n = n + 1C++:
int n = 1;
while (n % a != 0 || n % b != 0)
n = n + 1;Giả sử a và b là hai số nguyên dương khác nhau, sau khi thực hiện đoạn chương trình trên, n là số nguyên dương thỏa mãn tính chất nào sau đây?
- A.
Nhỏ nhất và chia hết cho a hoặc b.
- B.
Lớn nhất và là ước số của cả a và b.
- C.(Đáp án đúng)
Nhỏ nhất và chia hết cho cả a và b.
- D.
Lớn nhất và là ước số của a hoặc b.
Lời giải
Đáp án đúng: C.
Vòng lặp tăng n từ 1 lên khi n còn không chia hết cho a hoặc không chia hết cho b. Vòng lặp dừng ở số n đầu tiên chia hết cho cả a và b, tức bội chung nhỏ nhất của a và b.
Chọn C.