* Thuật toán 1 :
- Bước 1 : nhập a và b
- Bước 2 : nếu a = b thì lấy giá trị này làm ƯCLN rồi chuyển tới 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ả ƯCLN rồi kết thúc
* Thuật toán 2 :
- Bước 1 : nhập a và b
- Bước 2 : bc ← a * b
- Bước 3 : nếu a = b thì chuyển tới bước 6
- Bước 4 : nếu a > b thì a ← a - b rồi quay lại bước 3
- Bước 5 : ngược lại b ← b - a rồi quay lại bước 3
- Bước 6 : bc ← bc / a
- Bước 7 : xuất giá trị bc
- Bước 8 : kết thúc