Cho a,b\(\in\)N và a > b
C/m: a chia b dư r thì ƯCLN (a,b) = ƯCLN (b,r)
K
Khách
Hãy nhập câu hỏi của bạn vào đây, nếu là tài khoản VIP, bạn sẽ được ưu tiên trả lời.
Những câu hỏi liên quan
1 tháng 8 2016
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 )
28 tháng 3 2016
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
26 tháng 11 2017
do ƯCLN(a,b)=25⇒a=25.m;b=25.n (m,n)=1
⇒BCNN(a,b)=25.m.n=150
⇒m.n=150:25=6
Giả sử a>b⇒m>n do (m,n)=1⇒m=6 và n=1 hay m=3 và n=2
+Với m=6;n=1 thì a=25.6=150;b=25.1=25
+Với m=3;n=2 thì a=25.3=75 ; b=25.2=50
Vậy các cặp số (a,b) cần tìm là:
(150;25);(75;50)