Tìm UCLN của số 11111111 và 11111...111 (gồm 100 chữ số 1).
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.
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
là 11111111 vì 111..1111(1994 số 1 ) chia hết cho 11111111
2. 111111111 … có 8 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
Vãi lúa