#P2235. [ABC112D] Partition
[ABC112D] Partition
题目描述
给你 个整数 。
你需要构造一个有 个数的正整数序列 ,满足以下条件:
求 可能的最大值。。
输入格式
两个正整数 。
输出格式
一个整数表示答案。
3 14
2
10 123
3
100000 1000000000
10000
给你 2 个整数 N,M。
你需要构造一个有 N 个数的正整数序列 a,满足以下条件:
求 i=1gcdNai 可能的最大值。1≤N≤105,N≤M≤109。
两个正整数 N,M。
一个整数表示答案。
3 14
2
10 123
3
100000 1000000000
10000