broute

#!/usr/bin/env python3

a = 95018
b = 332717
fin = 78
regs = []
for i in range(1,99) :
    if (a % i == 0) and (b % i == 0) : regs.append(i)

for reg in regs :
    seed1 = a / reg
    endz = b * seed1
    if ((str(int(endz)))[-2:]) == str(fin) :
        print(reg)