viết thuật toán tìm ước chung lớn nhất của 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 M và N”

1. Nhập vào 2 số M và N. 
   Bội chung nhỏ nhất của M và N chính là Thương của M * N với ước chung lớn nhất của M và N. 
   Đầu Tiên nhập M và N 
   gọi P = M*N. 
   while ( a khác b) 
   nếu a > b 
   a = a – b 
   ngược lại 
   b = (b – a) 
   end while 
   lúc này A=B là ước chung lớn nhất của M, N lúc đầu 
   bội chung nhỏ nhất bẳng P\M.

   Bình luận