Tìm UCLN của hai số 11111111 và 11.......11(1994 số 1)
Ai giải đc mk tick cho
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
1. Gọi số học sinh phải tìm là a ( 0<a<300 ) và a chia hết cho 7
Khi xếp hàng 2, hàng 3, hàng 4, hàng 5, hàng 6 đều thiếu 1 người nên a+1 chia hết cho cả 2,3,4,5,6.
a+1 ∈ BC (2,3,4,5,6)
BCNN(2,3,4,5,6) = 60
BC(2,3,4,5,6) = {0;60;120;180;240;300;360;...}
a+1 ∈ {0;60;120;180;240;300;360;...}
Vì 0<a<300 1<a+1<301 và a chia hết 7.
nên a+1 = 120 a = 119
Vậy số học sinh là 119 h/s
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
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
K mknha