问题2348--上海市2023年8月月赛-乙组-T1-序列最大公约数

2348: 上海市2023年8月月赛-乙组-T1-序列最大公约数

时间限制: 1 Sec  内存限制: 128 MB
提交: 20  解决: 7
[提交] [状态] [讨论版] [命题人:]

题目描述

请你构造一个长度为n的序列，使得该序列的和为s 。
请问，在所有可能的序列中，序列每项元素的最大公约数的最大值为多少?

输入

输入共一行，两个正整数n,s
1<=n<=s<=109

输出

输出共一行，输出所求答案




样例输入 Copy 

4 10

样例输出 Copy 

2

提示

样例解释：
A={2,2,2,4}时，序列每个元素的GCD能取到最大值


提示：
其实就是求符合条件的S的最大因子

来源/分类

08更多基本循环 
[提交] [状态]