Cho a,b\(\in\)N và a > b
C/m: a chia b dư r thì ƯCLN (a,b) = ƯCLN (b,r)
Những câu hỏi liên quan
Bài 1:CMR:a:b dư r (a,b>0)thì ƯCLN(a,b)=ƯCLN(b,r)
Bài2 CMR :ƯCLN(a,b)=BCNN(a,b)=a.b
giúp mk nha mình đang cần gấp
1) 1 số chia cho 21 dư 2 và chia cho 12 dư 5. Hỏi số đó chia 84 dư bao nhiêu
2) Tìm 1 số tự nhiên a thỏa mãn: a chia hết cho 7 và a chia cho 4 hoặc 6đều dư 3, biết rằng a<350
3) Cho ƯCLN (a,b)= 1, chứng tỏ rằng:
a) ƯCLN(a,a-b)= 1 ( với a>b)
b) ƯCLN(ab, a+b) = 1
4) Cho n thuộc N. Chứng tỏ rằng:
a) ƯCLN(3n+13,3n+14)=1
b) ƯCLN(3n+5, 6n +9)=1
Điền đúng hoặc sai
a) Nếu a chia hết cho b thì ƯCLN (a;b) = a
b) Nếu a chia hết cho b thì ƯCLN (a;b;c) = ƯCLN (b';c)
c) Nếu a là số nguyên tố và b khác a thì ƯCLN (a;b;c) = ƯCLN ( a;b ) = 1
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 2 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 để tìm ƯCLN (72,56).
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 ).
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 )
Đúng 0
Bình luận (0)
chứng minh a đồng dƯ với b mod n thì ưcln(a,n) = ưcln(b,n)
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ả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
Đúng 0
Bình luận (0)
Cho a, b ∈ N, a ⋮b thì ƯCLN (a; b) =?
A.a
B. b
C. 1
D. a.b
