Viết thuật toán Tìm ước chung lớn nhất của 2 số nguyên dương M và N

0 bình luận về “Viết thuật toán Tìm ước chung lớn nhất của 2 số nguyên dương M và N”

1. Bước 1: Nhập M, N;

   Bước 2: Nếu M = N thì đưa ra ƯCLN(M,N) = M rồi kết thúc;

   Bước 3: Nếu M > N thì M ← M – N rồi quay lại bước 2;

   Bước 4: N ← N – M rồi quay lại bước 2.

   Bình luận