• Số thứ nhất có 2004 chữ số 1.
• Số thứ hai có 8 chữ số 1.
• Tìm ƯCLN của số chữ số:
• • CLN(2004,8)=4CLN open paren 2004 comma 8 close paren equals 4CLN(2004,8)=4
• Theo quy tắc số 1 lặp lại, ƯCLN của hai số đó là số gồm 4 chữ số 1.
• Kết quả: 1111 

• Sử dụng thuật toán Euclid (chia liên tiếp):
• • 987654321=8×123456789+9987654321 equals 8 cross 123456789 plus 9987654321=8×123456789+9 (dư 9)
  • 123456789=13717421×9+0123456789 equals 13717421 cross 9 plus 0123456789=13717421×9+0 (dư 0)
• Số dư cuối cùng khác 0 là 9.
• Kết quả: 9

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

ban ghi ca  cach giai ra nhe

= 1234555555         

 Máy tính đâu rùi???