Ai giúp mình viết thuật toán ƯCLN(180,234)

2 câu trả lời

Cho mik 5*

Cách tìm bội chung nhỏ nhất của hai số 

Bằng thuật toán Ơ-Clis

Bước 1 : Nhập hai số M, 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

Câu hỏi trong lớp Xem thêm