Hãy chỉ ra Input và Output,mô tả thuật toán của bài toán sau: Cho 2 số a và b (a>0,b>0).Tìm các ƯCLN của 2 số a và b (mik cảm ơn)
1 câu trả lời
Input : hai số a và b
Output : ước chung lớn nhất a và b
Thuật toán
Bước 1 : Nhập a, b;
Bước 2 : Nếu a = b thì lấy giá trị chung này làm ưcln rồi chuyển đến bước 5;
Bước 3 : Nếu a > b thì a <-- a - b ngược lại b <--- b - a
Bước 4 : Quay lại bước 2;
Bước 5 : Đưa ra kết quả ưcln rồi kết thúc
Câu hỏi trong lớp
Xem thêm