Nguyễn Thiên Trang

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.

Vũ Quang Vinh
1 tháng 8 2016 lúc 22:11

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 )

Bình luận (0)

Các câu hỏi tương tự
Thảo Nguyễn
Xem chi tiết
Hoàng Anh Phương
Xem chi tiết
Nguyễn Ngọc Thảo
Xem chi tiết
Tôn Tiểu Mễ_Dương Tiễn
Xem chi tiết
Lý Tuệ Sang
Xem chi tiết
Phương Thảo
Xem chi tiết
haaaaaaaaaaaaa
Xem chi tiết
Phạm Lệ Quyên
Xem chi tiết
Ho Bao Ngoc
Xem chi tiết