10. Мини хроника, алгоритм Евклида

Наталья Прохорова
                10. МИНИ ХРОНИКА, алгоритм Евклида

1) 1610+621+1566=3797
1610 – 2,5,7.23
621 – 33,23
1566 – 2,33,29
2,5,7,23,27,29 – сумма 93, 6 цифр
5/2=2+1/2
7/5=1+2/5  5/2=2+1/2   
23/7=3+2/7 7/2=3+1/2   
27/23=1+4/23 23/4=5+3/4 4/3=1+1/3   
29/27=1+2/27  27/2=13+1/2
Итого: 18, количество 21-22

2/365=0+2/365  365/2=182+1/2  3
5/365=0+5/365  365/5=73+0  5
(5/365=0+1/73)   1
7/365=0+7/365  365/7=72+1/7 8
23/365=0+23/365  365/23=11+12/23 23/12=1+11/12 12/11=1+1/12   47
27/365=0+27/365  365/27=13+14/27  27/14=1+13/14  14/13=1+1/13   55
29/365=0+29/365  365/29=12+17/29  29/17=1+12/17  17/12=1+5/12  12/5=2+2/5  5/2=2+1/2   66
Итого с 0 без сокр.: 8+32=40, количество 38
Итого без о без сокр.: 39, количество 37
Итого без 0 с сокр.: 4+2+32=38, количество 35
Итого с 0 с сокр.: 37, количество 36
Сумма без сокр.:  184
Сумма с сокр.: 180


2) Мини хроника + assavoir mon
2,3,4,5,7,9,11,13,16,23,25,27,29,49,61,81 – 16 цифр, 11 степенных, сумма 365
3/2=1+1/2
4/3=1+1/3
5/4=1+1/4
7/5=1+2/5 5/2=2+1/2
9/7=1+2/7  7/2=3+1/2
11/9=1+2/9 9/2=4+1/2
13/11=1+2/11  11/2=5+1/2
16/13=1+3/13 13/3=4+1/2  18
23/16=1+7/16 16/7=2+2/7  7/2=3+1/2   21
25/23=1+2/23  23/2=11+1/2
27/25=1+2/25  25/2=12+1/2
29/27=1+2/27 27/2=13+1/2  9
49/29=1+20/29 29/20=1+9/20 20/9=2+2/9 9/2=4+1/2  32
61/49=1+12/49 49/12=4+1/12  13
81/61=1+20/61  61/20=3+1/20   21
Остатки: 18+21+9+32+13+21=114, количество 58   

3) 1610/365=4+150/365  365/150=2+65/150  150/65=2+20/65  65/20=3+5/20  20/5=4+0  10(9) остатки 240
(1610/365=322/73=4+30/73  73/30=2+13/20 20/13=1+7/13  13/7=1+6/7 7/6=1+1/6 10 сумма 57)
621/365=1+256/365  365/256=1+109/256 256/109=2+38/109  109/38=2+33/38 38/33=1+5/33  33/5=6+3/5 5/3=1+2/3  3/2=1+1/2  16 сумма  417
1566/365=4+106/365  365/106=3+47/106 106/47=2+10/47 47/10=4+7/10  10/7=1+3/7  7/3=2+1/2  12 сумма 174
Всего без сокр: 38 (37)
Всего с сокр: 38
Итого без сокр.: 831=3,277  ;(831)=552
Итого с сокр: 471=3,157   ;(471)=312
Если брать 365/ 1610,621,365, то сумма остатков 365;3+471=1566

ЭТОТ ВАРИНТ ПОДХОДИТ, очень весело со стороны Ностра, я еле отыскала этот массив

4) 10000/1610=6+340/1610  1610/340=4+250/340  340/250=1+90/250  250/90=2+70/90 90/70=1+20/70 70/20=3+10/20 20/10=2+0  14(13) сумма  780
(1000/1610=6+34/161 161/34=4+25/34 34/25=1+9/25 25/9=2+7/9 9/7=1+2/7  7/2=3+1/2 12 сумма 78)
1000/621=1+379/621 621/379=1+242/379  379/242=1+137/242  242/137=1+105/137  137/105=1+22/105  105/22=4+17/22  22/17=1+5/17 17/5=3+2/5 5/2=1+1/2  18  сумма 910
10000/1566=6+604/1566 1566/604=2+358/604  604/358=1+246/358  358/246=1+112/246  246/112=2+22/112  112/22=5+2/22  22/2=11+0  14 (13) сумма 1344
(100000/1566=5000/783=6+302/783  783/302=2+179/302  302/179=1+123/179  179/123=1+56/123  123/56=2+11/56  56/11=5+1/56 12  сумма 672)
Всего без сокр: 46 (44)
Всего с сокр: 42
Итого без сокр. :  2202=2,3,367  (5999=7,857)  ;(2202)=732 ;(5999)=5136
Итого с сокр.: 1660=4,5,83  (5457=3,17,107)  ;(1660)=656  ;(5457)=3392