#P2082. [Poi2010]Divine divisor
[Poi2010]Divine divisor
题目描述
给定由 个整数 描述的整数 。求最大的正整数 ,使得存在整数 满足 。同时求这个 下满足条件的不同整数 有多少个。
例如, 时,最大的 为 ,仅 满足条件。 时,最大的 为 ,满足条件的 为 。
输入格式
第一行一个整数 。
第二行 个整数 。
输出格式
第一行输出最大的 。第二行输出满足条件的 的个数,输出完整的十进制整数。
数据范围
,。
3
4 3 4
4
1
1
6
1
3