Câu hỏi: Với N = 39, M = 24 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.Trình đọc Chân thực (3 Điểm) A, UCLN(42,36)= 12; B. UCLN(42,36)= 9; C. UCLN(42,36)= 6; D. UCLN(42,36)= 3
2 câu trả lời
Đ/A: C
Quy trình
m=42; n=36
Lần 1: m>n⇒ m=m-n=42-36=6 ( 6;36)
Lần 2: m<n ⇒ n=n-m=36-6=(6;30)
Lần 3: m<n ⇒ n=n-m=30-6=24 (6;24)
Lần 4: m<n ⇒ n=n-m= 24-6=18( 6;18)
Lần 5: m<n ⇒ n=n-m=18-6=12 (6;12)
Lần 6: m<n ⇒ n=n-m=12-6=6 (6;6)
Ta thấy sau 6 lần duyệt ra được m=n=6 chính là UWCLN (m,n)\
