Question

Tìm UCLN của 11111111 và 1111...111(1994 số 1)

Giải đầy đủ nha

Answer 1

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

Answer 2

hình như là làm thuật toán Ơ-Clit thì phải.mk cx ko chắc lắm đâu