Tìm ƯCLN của số 11111111 và 111111........1111(1994 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.
TA CÓ:SỐ 11111111 CÓ 8 CS 1;MÀ 11............11 CÓ 1994 CS 1=>11...........11CHIA HẾT CHO 11111111,HAY NÓI CÁCH KHÁC 11111111 LÀ ƯỚC CỦA 11.............11.VẬY ƯCLN(11111111,11...............11(1994 CS 1))=11111111
vì 11.........1 chia hết cho 11111111 nen uoc chung lon nhat la 11111111
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