Câu 11.
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 and 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 cả a và b.
- B.
Lớn nhất và là ước số của a hoặc b.
- C.(Đáp án đúng)
Nhỏ nhất và chia hết cho a hoặc b.
- D.
Lớn nhất và là ước số của cả a và b.
Lời giải
Đáp án đúng: C.
Vòng lặp tăng n từ 1 cho đến khi n chia hết cho a hoặc cho b (điều kiện lặp là n không chia hết cho cả hai). Kết quả là số nguyên dương nhỏ nhất chia hết cho a hoặc b. Chọn C.