Giải bởi Vietjack
Tính chất của thuật toán là:
- Tính dừng.
- Tính xác định.
- Tính đúng đắn.
Đáp án: D.
Với N=102, M=78 hãy dựa vào thuật toán sau để tìm kết quả đúng:
B1: Nhập M, N
B2: Nếu M=N thì lấy giá trị chung rồi chuyển sang B5.
B3: Nếu M > N thì M = M - N rồi quay lại B2.
B4: N = N - M rồi quay lại B2.
B5: Đưa ra kết quả rồi kết thúc.
Cho 2 số nguyên a và b (a#0). Có thuật toán được mô tả bằng cách liệt kê như sau:
Bước 1 : Nhập a, b.
Bước 2 : Nếu a ← 0 thì quay lại bước 1, ngược lại thì qua bước 3.
Bước 3 : Gán x← -b/a, rồi qua bước 4.
Bước 4 : Đưa ra kết quả x và kết thúc.
Hãy cho biết thuật toán này tính gì?
