1,(18)=1+0,(18)
0,(18)=x
18,(18)=100x
18+0,(18)=100x
18+x=100x
18=99x
x=18/99
x=2/11
0,(18)=2/11
1,(18)=1+0,(18) =1+2/11=13/11
2,(27)=7+0,(27)
0,(27)=x
27,(27)=100x
27+0,(27)=100x
27+x=100x
27=99x
x=27/99
x=3/11
0,(27)=3/11
1,(27)=1+0,(27) =1+3/11=14/11
0,(13)=x
13,(13)=100x
13+0,(13)=100x
13+x=100x
13=99x
x=13/99
0,(13)=13/99
2,(23)=7+0,(23)
0,(23)=x
23,(23)=100x
23+0,(23)=100x
23+x=100x
23=99x
x=23/99
x=23/99
0,(23)=23/99
2,(23)=2+0,(23) =2+23/99
Решение методом разложения:
Разложим числа на простые множители и подчеркнем общие множители чисел:
58110697294650 = 2 · 3 · 3 · 3 · 5 · 5 · 7 · 7 · 7 · 11 · 11 · 13 · 13 · 17 · 19 · 19
3191270940 = 2 · 2 · 3 · 3 · 3 · 5 · 11 · 11 · 13 · 13 · 17 · 17
Общие множители чисел: 2; 3; 3; 3; 5; 11; 11; 13; 13; 17
Чтобы найти НОД чисел, необходимо перемножить их общие множители:
НОД обоих чисел = 2 · 3 · 3 · 3 · 5 · 11 · 11 · 13 · 13 · 17 = 93860910
Решение методом Евклида:
1) 58110697294650 : 3191270940 = 18209 (ост. 844748190)
2) 3191270940 : 844748190 = 3 (ост. 657026370)
3) 844748190 : 657026370 = 1 (ост. 187721820)
4) 657026370 : 187721820 = 3 (ост. 93860910)
5) 187721820 : 93860910 = 2 без остатка.
Значит, 93860910 является НОД.
Примечание:
Проверку прикрепил фотографией.
ответ: НОД = 93860910.
