mik k rồ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

Đáp án:

117 học sinh.

1111.

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

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

Đó là 11

11 nhà cô giáo mình chữa rồi

ƯCLN ( A,B ) = 11111111

tk nha