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 ).
Giúp mình với, mình bí bài này rồi.
Câu a)
Do a chia hết cho b nên ta có thể giả sử a = bk ( với a, b, k thuộc N )
Khi đó ƯCLN ( a, b ) = ƯCLN ( bk, b ).
Mà ƯCLN ( bk, b ) = b nên ƯCLN ( a, b ) = b ( đpcm )