tìm ước chung lớn nhất (UCLN ) của 2 số nguyên dương M và N ( bao gồm ý tưởng xác định bài toán và thuật toán ) Lưu ý : không được giống trong SGK tin học 10
1 câu trả lời
* Xác định bài toán :
- Input : hai số m và n
- Outut : ước chung lớn nhất của hai số
* Thuật toán :
- Bước 1 : nhập m và n
- Bước 2 : nếu m = n thì lấy giá trị chung này làm ƯCLN rồi chuyển đến bước 5
- Bước 3 : nếu m > n thì m ← m - n ngược lại n ← n - m
- Bước 4 : quay lại bước 2
- Bước 5 : đưa ra kết quả ƯCLN rồi kết thúc
