úng dụng thuật toán tìm (ƯLCN) của hai số nguyên là M và N ( M= 9, N=20) thì ƯCLN của (M,N) là? A. 2 B. 4 C. 1 D. 3
2 câu trả lời
* Áp dụng thuật toán tìm ƯCLN :
=> M < N ⇒ N = N - M = 20 - 9 = 11
=> M < N ⇒ N = N - M = 11 - 9 = 2
=> M > N ⇒ M = M - N = 9 - 2 = 7
=> M > N ⇒ M = M - N = 7 - 2 = 5
=> M > N ⇒ M = M - N = 5 - 2 = 3
=> M > N ⇒ M = M - N = 3 - 2 = 1
=> M < N ⇒ N = N - M = 2 - 1 = 1
=> M = N = 1
=> Lấy giá trị chung này làm ước chung
=> Vậy ƯCLN của M và N là 1
=> Đáp án : C. 1
