Question

[Hoàng Anh Phương]

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)

Answer 1

[Hoàng Anh Phương]

Giải:a) mọi ước chung của a và b hiển nhiên là ước của b . Đảo lại, do a  chia hết cho b nen b là ước của a và b . Vậy ( a,b)=b

B) Gọi r là số dư trong phép chia a cho b ( a>b). . Ta có a=bk+r(k thuộc N) cần chứng minh rằng ( a, b) = (b,r). Thật vậy ,nếu a và b Cùng chia hết cho d thì r chia hết cho d, do đó ước chung của a và b cũng là ước chung của d và r(1) . Đảo lại nếu nếu b và r cùng chia hết cho d thì a chia hết cho d, do đó ước chung của d và r cũng là ước chung của a và b(2) . Từ (1) và(2) suy ra tập hợp các ước chung của a và b và tập hợp các ước chung của d và r bằng nhau . Do đó hai số lớn nhất trong hai tập hợp bằng nhau, tức là (a,b)=(b,r).

C)72 chia 56 dư 16 nên (72,56)=(56,16)

56 chia 16 dư8 nên ( 56,16)=(16,8)

Mà 16 chia hết cho 8 nên (16,8)=8

Các bạn ơi mình làm đúng 100% k mình nha kẻo mình tốn công viết