Допустим, что у меня наменалом 105 рублей(купюры) (в неограниченном кол-ве), а у кассира 72(купюры) рубля (в неограниченном кол-ве), как заплатить так, что здача была с разницой в один рубль. вот моё предположенное
уравнение: 105х*х=72*у+1

остатки от деления 72*n на 105 где n начинается с 2

var
i, j: integer;

begin
for i := 2 to 100 do
writeln(i*72 mod 105);
end.

39
6
78
45
12
84
51
18
90
57
24
96
63
30
102
69
36
3
75
42
9
81
48
15
87
54
21
93
60
27
99
66
33
0
72
39
6
78
45
12
84
51
18
90
57
24
96
63
30
102
69
36
3
75
42
9
81
48
15
87
54
21
93
60
27
99
66
33
0
72
39

дальше идет повторение т.е. нет остатка 1

то же самое будет если делить 105n с остатком на 72 не будет остатка 1