Мини хроника, алгоритм Евклида, общее

Наталья Прохорова
МИНИ ХРОНИКА, алгоритм Евклида
   
  1610+621+1566=3797
  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
  Как видим, даже без разложения на множители кратность 37 имеется, но у нас есть уже достаточно много разных массивов Евклида для расчёта, поэтому этот файл я бы тоже отнесла к познавательному.