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
- 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
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