Atcoder ABC112D Partition

链接
难度：\(\texttt{1025}\)

找到最大的正整数 \(x\) 使得 \(m\mod x=0\) 且 \(\frac{m}{x}\ge n\)。

难度在于读题，简化后就简单的一批了。

暴力都能过。

枚举 \(m\) 的因数判断其商是否 \(\ge n\) 即可。

可以 \(O(\sqrt{m})\) 枚举。

# include <bits/stdc++.h>
using namespace std;
int main () {
	ios :: sync_with_stdio (false);
	cin .tie (0);
	cout .tie (0);
	int n, m;
	cin >> n >> m;
	int ans = 0;
	for (int i = 1; i * i <= m; ++ i) {
		if (! (m % i)) {
			if (i >= n) {
				ans = max (ans, m / i);
			}
			if (m / i >= n) {
				ans = max (ans, i);
			}
		}
	}
	cout << ans;
	return 0;
}