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 hai 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 trên để tìm ƯCLN ( 72, 56 ).