您的位置:首页 > 其它

uva 10892 求a,b 最小公倍数为m a,b这样的数有多少个

2017-07-26 11:35 357 查看
#include<cstdio>
#include<cstring>
using namespace std;
int main()
{
long long n;
while(~scanf("%lld",&n)&&n)
{
long long res=1;
long long t=n;
for(int i=2;i*i<=n;i++)
{
int cnt=0;
while(n%i==0)
{
cnt++;
n/=i;
}
res*=(cnt*2+1);
}
if(n>1)
res=3*res;
res=(res+1)/2;
printf("%lld %lld\n",t,res);
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: