Viết thuật toán tìm tất cả các ước chung của 2 số M, N. mn nêu luôn ý tưởng giúp mình nhé ạ
2 câu trả lời
Ý tưởng: Ta xét các số từ 1 đến môt số bất kì trong 2 số M, N. Nếu cả M và N đều chia cho nó thì đây là ước chung.
Thuật toán:
B1: Nhập N, M.
B2: i←1;
B3: i←i+1;
B4: Nếu (n mod i=0) và (m mod i=0) thì xuất i.
B5: Nếu i=n thì kết thúc, ngược lại đến B3.
Ý tưởng: - Khởi tạo giá trị Min là số nhỏ hơn trong 2 số M, N
- Lần lượt với i từ 1 đến Min, nếu M chia hết cho i và N chia hết cho i thì thông báo i.
Thuật toán:
B1: Nhập 2 số M, N;
B2: Nếu M > N thì Min ← M, ngược lại Min ← N;
B3: i ←1;
B4: Nếu i > Min thì kết thúc;
B5: Nếu M chia hết cho i và N chia hết cho i thì thông báo i;
B6: i ← i+1; Quay lại B4.
