Câu lệnh sau giải bài toán nào:While M N...

Câu hỏi: Câu lệnh sau giải bài toán nào:

While M N do

If M > N then M:=M-N else N:=N-M;

A. Tìm UCLN của M và N

B. Tìm BCNN của M và N

C. Tìm hiệu nhỏ nhất của M và N

D. Tìm hiệu lớn nhất của M và N

Đáp án

- Hướng dẫn giải

Câu lệnh trên giải bài toán tìm UCLN của M và N. Với ý tưởng, kiểm tra xem M, N có giá trị khác nhau không. Nếu có thực hiện kiểm tra giá trị nào lớn hơn. Giá trị lớn hơn sẽ được gán bằng hiệu của số lớn trừ số bé. Việc làm thế cứ lặp đi lặp lại đến khi hai giá trị bằng nhau thì đưa ra UCLN của nó.

Câu hỏi trên thuộc đề trắc nghiệm

Trắc nghiệm Tin học 11 bài 10: Cấu trúc lặp