Giúp tui nha! Mai nộp bài rồi
Bài 1: Cho ƯCLN(a,b) =1( a,b€n). Chứng minh rằng:
A) ƯCLN(a+b, ab) = 1
B) ƯCLN(2a+b,a (a+b) = 1
C) Tìm ƯCLN (a+b, a-b)
Bài2: 1) Biết rằng 5n+6 và 8n+7 là 2 số nguyên tố cùng nhau. Tìm ƯCLN(13n+13; 3n+1)
chứng minh rằng nếu a và b nguyên tố cùng nhau thì ƯCLN(11a+2b);(18a+5b)=1 hoăc 19
cho a;b thuộc N
a) biết 2a+3b chia hết cho 17. chứng minh 9a+5b chia hết cho 17
b) biết 9a+5b chia hết cho 17. chứng minh 2a+3b chia hết cho 17
Chứng minh rằng:
a, ƯCLN(a,b)=ƯCLN(a,a+b)
b, ƯCLN(a,b)=ƯCLN(a,a+b/2)
chứng minh rằng ƯCLN (a,b) = ƯCLN(a-b,b)
Chứng minh rằng:
ƯCLN(a;b)=ƯCLN(a;a+b)
Chứng minh rằng nếu:
a) ƯCLN (a, b)=1 và ƯCLN (b, c)=1 thi ƯCLN (ab, c)=1
b) ƯCLN (a, b)=1 và ƯCLN (ac, b)=1 thi ƯCLN (b, c)=1
Chứng minh rằng ƯCLN(a;b)=1 thì ƯCLN(a;a+b)=1
chứng minh: ƯCLN(k.a; k.b)=k.ƯCLN(a;b)
và chứng minh: ƯCLN( a;b;c)= ƯCLN( ƯCLN (a;b);c)= ƯCLN( ƯCLN (a;c);b)=ƯCLN( ƯCLN (b;c);a)