T273384 [DILL AKOI R2 S] - Math

题目背景

我们知道,$\texttt{expect2004}$ 老师最喜欢: ![](https://cdn.luogu.com.cn/upload/image_hosting/n12kdlpx.png) 现在,$\texttt{expect2004}$ 老师想要为他的模拟赛出好多题,他想为每道题都分配一些数据。 我们知道 $\texttt{expect2004}$ 老师有一个 $n \times m$ 的数据矩阵。他将会从这个数据矩阵中挑选数据,给每道题分配一个正方形。要求每道题挑选的矩阵区间的边长相同,且最后不能有剩余数据。 但因为 $\texttt{expect2004}$ 老师太忙了而且还要军训,这个伟大的任务就交给了 $\texttt{ShanCreeper}$ 和 $\texttt{oddy}$。 但是因为 $\texttt{ShanCreeper}$ 和 $\texttt{oddy}$ 也想配数据,于是...

题目描述

$\texttt{ShanCreeper}$ 和 $\texttt{oddy}$ 帮 $\texttt{expect2004}$ 老师配数据。作为奖励,他们可以拿走一题的数据。 但由于 $\texttt{ShanCreeper}$ 和 $\texttt{oddy}$ 也想拿到尽可能多的数据,所以,他们想知道在满足上述要求的情况下,他们最多能拿到多少数据?

输入格式

一行两个正整数,空格分隔,表示 $n$ 和 $m$。

输出格式

一行两个正整数,空格分隔,表示数据被分之后每题数据的最大边长和此时能分到数据的题面数量。

说明/提示

### 样例解释 是一个 $5 \times 3$ 的数据矩阵。 最多只能分到 $1 \times 1$ 的数据,共 15 题。 **【数据规模与约定】** 对于 $20\%$ 的数据,$n,m\leqslant5$。 对于另外 $20\%$ 的数据,$n=1$。 对于 $100\%$ 的数据,$1\leqslant n,m\leqslant 10^9$。