题目描述
同学们表演团体体操,排列的队形必须是长方形或正方形(且该长方形或者正方形的边长要求>1)。原来有m排,每排有n个人,现在想要变换队形,请问在人数不变的情况下,队形有多少种不同的变换方法。
如:原有3排,每排10个人。那么可以有2种变换队形,分别是2 * 15和5 * 6(15 * 2以及6 * 5算作重复的队形)。(4.1.101)
输入
两个整数m和n,分别代表有m排以及每排有n个人。(m <= n 且 m和n都满足<=9999999)
输出
一个整数,代表可以变换的队形的方案。
样例输入
3 10
样例输出
2
代码如下
#include<iostream>
#include<cmath>
using namespace std;
int main()
{
long long m, n, c = 0;
cin >> m >> n;
long long sum = m * n;
for (int i = 2; i <= sqrt(sum); i++)
{
if (sum % i == 0)
{
c++;
}
}
//可变换方案需要总数-1
cout << c - 1;
return 0;
}