Function Nod(a,b:integer):integer;
begin
if a>b then Nod:=Nod(a-b,b)
else
if a<b then Nod:=Nod(a,b-1)
else Nod:=a;
end;
// PascalABC.NET 3.1, сборка 1201 от 18.03.2016
begin
Writeln(ReadlnString('n=').Count(x->x='0'),' нулей');
end.
<u><em>Тестовое решение:</em></u>
n= 5350004533300045645600
8 нулей
1 * 35 - 2 * 14 = 7
1 * 14 - 0 * 35 = 14
2 * 14 - 0 * 35 = 28
1 * 35 - 1 * 14 = 21
1 * 35 - 0 * 14 = 35
3 * 14 - 0 * 35 = 42
1 * 14 + 1 * 35 = 49
EEA16
-76408
----------
7860E₁₆ = 14+6×16²+8×16³+7×16⁴ = 14+1536+32768+458752 = 493070₁₀