编程题
### 问题描述 现在有一块 $n \times m$ 大小的大蛋糕,要求分成若干块完全相同 $a \times b$ 的小蛋糕,要求分完后大蛋糕无剩余,请问有多少种方案呢? (注意:$a$ 和 $b$ 只能是整数且 $a \times b$ 的小蛋糕和 $b \times a$ 的小蛋糕被视为两种不同的分法,) ### 输入格式 输入共两个正整数 $n,m$,分别表示大蛋糕的长和宽。 ### 输出格式 输出仅一个整数,表示大蛋糕能被分成大小相同且无剩余的小蛋糕的方案数。 ### 样例输入 ```text 4 4 ``` ### 样例输出 ```text 9 ``` ### 说明 大蛋糕可以被分成 $1 \times 1、1 \times 2、1 \times 4、2 \times 1、2 \times 2、2 \times 4、4 \times 1、4 \times 2、4 \times 4$ 共 $9$ 种形状的小蛋糕,因此方案数为 $9$。 ### 评测数据规模 对于 $40$% 的评测数据,$1\leq n,m\leq 10^4$。 对于 $100$% 的评测数据,$1\leq n,m\leq 10^9$。
查看答案
赣ICP备20007335号-2