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

Bạn tham khảo:

B1:Khởi tạo hai biến a và b với giá trị của hai số nguyên dương đầu vào.
B2:Sử dụng thuật toán Euclid để tìm GCD:
Nếu bằng 0, trả về giá trị của a. Điều này đồng nghĩa với việc a là GCD của hai số.
Nếu không, thực hiện phép chia lấy phần dư a % b và gán kết quả vào biến tạm thời t.
B3:Gán giá trị của b cho a và giá trị của t cho b.
Khi thuật toán kết thúc, kết quả GCD sẽ được lưu trong biến a. Trả về giá trị của a là ước chung lớn nhất của hai số nguyên dương ban đầu.

Ví dụ 

nhập : a = 48, b = 18
Lần lặp 1:
a = 48, b = 18
t = 48
a = 18
b = 48 % 18 = 12
Lần lặp 2:
a = 18, b = 12
t = 18
a = 12
b = 18 % 12 = 6
Lần lặp 3:
a = 12, b = 6
t = 12
a = 6
b = 12 % 6 = 0
Kết quả:
GCD(48, 18) = 6