Cho hai số tự nhiên a và b (a > b).
a) Chứng minh rằng nếu a chia hết cho b thì ( a, b) =b.
b) Chứng minh rằng nếu a không chia hết cho b thì ƯCLN của 2 số bằng ƯCLN của số nhỏ và số dư trong phép chia số lớn cho số nhỏ.
c) Dùng các nhận xét để tìm ƯCLN (72,56).