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