求一个不包括自身数字的最大约数

假设这个数字为 $n$，我们可以从 $n-1$ 开始往下找第一个可以整除 $n$ 的数，即 $n-1$ 的约数，但要注意这个数不能包含数字 n 中出现的任何数字。如果找不到这样的数，就继续往下找 $n-2$、$n-3$，直到找到为止。如果所有小于 $n$ 的数都不符合条件，则最大约数为 $1$。

举个例子，假设 $n=12345$，我们可以先从 $12344$ 开始往下找，依次为 $12343$、$12342$、$12341$，发现 $12340$ 可以整除 $12345$ 而且不包含数字 $1,2,3,4,5$，那么最大约数为 $12340$。