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.
a) ƯCLN(121212;181818)=181818:121212 dư 60606 => 121212: 60606 => chia hết=> ƯCLN(121212;181818) là 60606
b) ƯCLN(111111;1111)=111111:1111 dư 11 => 1111:11=101 => chia hết=> ƯCLN(1111;111111)=11
c) ƯCLN(342;266)=342:266 dư 76 => 266:76=>dư 38=> 76:38=> chia hết => ƯCLN(342;266)=38
111111111 có 9 số 1
1111…111 (có 1994 số 1)= 11 + 111…11100 (có 1992 số 1)
1992(=8.249) là bội của 8 nên (111…11100 có 1992 số 1) chia hết cho 11111111.
111…11100 (có 1992 số 1) = A. 11111111.
111…111 (có 1994 số 1) = A.11111111 + 11.
UCLN(111111111, A.11111111 + 11)
= UCLN(111111111, 11)
=11
hình như là làm thuật toán Ơ-Clit thì phải.mk cx ko chắc lắm đâu
Chia 3 TH của n: n=3k, n=3k+1, n=3k+2
TH1: n=3k suy ra 2n chi hết cho 3
111...1 có tổng các chữ số là n chia hết cho 3 => 111...1 chia hết cho 3
Vậy tổng chia hết cho 3
Vì 111...11(n số 1) có tổng các chữ số là n
=>111...11(n số 1) đồng dư với n (mod 3)
=>2n+111...11(n số 1) đồng dư với 2n +n=3n(mod 3)
Vì 3n chia hết cho 3
=>2n +111..11(n số 1) đồng dư với 0(mod 3)
=>2n+111...11(n số 1) chia hết cho 3(với n là STN)
Vậy với mọi n là STN thì 2n+111...11(n số 1) chia hết cho 3
ucln của 24 và 70 là:2
ucln của 81 và 54 là:27
ucln của 128 và 112 là;16
ucln của 108 và 160 là:4