Nguyễn Cảnh Hùng

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

Đỗ Ngọc Trinh
3 tháng 10 2019 lúc 17:44

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ệ 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ó.

   Đáp án: A

Bình luận (0)

Các câu hỏi tương tự
rip_indra
Xem chi tiết
Bùi Nguyễn Ngọc Anh
Xem chi tiết
Trần Bảo Yến
Xem chi tiết
Phát Châu
Xem chi tiết
do hoang nam
Xem chi tiết
duy nguyễn nhất
Xem chi tiết
do hoang nam
Xem chi tiết
lê anh tuấn
Xem chi tiết
HGFDAsS
Xem chi tiết