请你构造一个长度为 �n 的序列，使得该序列的和为 �s 。
请问，在所有可能的序列中，序列每项元素的最大公约数的最大值为多少？
输入共一行，两个正整数 �,�n,s
输出共一行，输出所求答案
4 10
2
对于 30%30% 的数据， 1≤�≤�≤1001≤n≤s≤100
对于 60%60% 的数据， 1≤�≤�≤1041≤n≤s≤ 10000
对于 100%100% 的数据， 1≤�≤�≤1091≤n≤s≤10^9
A={2,2,2,4}时，序列每个元素的GCD能取到最大值