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); } }
相关文章推荐
- 最小公倍数最大可以为多少(主要看计算方法)
- uva 10791 最小公倍数的最小和
- UVA 10717 Mint(多个数最小公倍数)
- UVA 10791 最小公倍数的最小和
- 从1~N中任选出三个数,他们的最小公倍数最大可以为多少
- UVa 11889 最小公倍数
- uva 11388 最大公约数与最小公倍数的关系
- 例题10-4 UVA 10791 Minimum Sum LCM (最小公倍数的最小和)
- 最小公倍数(Uva 11889)
- Uva 10791 最小公倍数的最小和 唯一分解定理
- uva10892——LCM Cardinality(最小公倍数质因子分解)
- 筛法求素数,唯一分解定理(最小公倍数的最小和,uva 10791)
- UVa 10791 最小公倍数的最小和(唯一分解定理)
- 问题描述 已知一个正整数N,问从1~N中任选出三个数,他们的最小公倍数最大可以为多少。 输入格式 输入一个正整数N。 输出格式 输出一个整数,表示你找到的最小公倍数。 样例输入 9 样例输出 5
- zzulioj 1778: 和尚特烦恼4——有多少战斗力 (最小公倍数)
- (UVA step1)UVA 11292 The Dragon of Loowater(有n条恶龙,m个骑士,求杀死恶龙的最小代价)
- HDOJ--1108最小公倍数
- 2028最小公倍数
- UVA 12083 Guardian of Decency(最小独立集)
- 蓝桥杯-5-1最小公倍数(java)