a. Input: 2 số nguyên dương A và B

Output: Ước chung lớn nhất của A và B

b. Ý tưởng : Nhập 2 số nguyên dương A và B, cho biến i chạy từ 1, sau đó xét xem A và B có chia hết cho i hay không, nếu đúng thì UCLN <- i và tăng giá trị của i thêm 1, nếu sai thì chỉ tăng giá trị của i thêm 1. Nếu A-B > 0 thì thuật toán dừng lại khi i>A,B-A>0 thì thuật toán dừng lại khi i>B, nếu B-A=0 thì thuật toán dừng lại khi i > A hoặc i >B đều được ( vì A = B ), sau đó đưa UCLN ra màn hình.

a=int(input())
b=int(input())
UCLN=0
for i in range(1,a+1):
    if a%i==0 and b%i==0:
        UCLN=i
print(UCLN)

* Xác định bài toán :

- Input : số nguyên dương a và b

- Output : ước chung lớn nhất cua hai số a và b

* Ý tưởng :

- nếu a = b => lấy số đó làm ước chung lớn nhất

- nếu a > b => a ← a - b ngược lại b ← b - a, lặp lại cho đến khi giá trị a và b bằng nhau, lấy giá trị đó lằm ước chung lớn nhất

- nếu giá trị a và b không bằng nhau => a và b không có ước chung 

* Mô tả thuật toán :

- Bước 1 : nhập số a và b

- Bước 2 : nếu a = b thì lấy giá trị chung này làm ước chung lớn nhất rồi chuyển đến bước 5

- Bước 3 : nếu a > b thì a ← a - b ngược lại b ← b - a;

- Bước 4 : quay lại bước 2

- Bước 5 : đưa kết quả ước chung lớn nhất ra màn hình rồi kết thúc