sdutoj 3275第七届校赛--LCM的个数

本文主要是介绍sdutoj 3275第七届校赛--LCM的个数，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题目链接：点击打开链接

题目描述

输入

输出

示例输入

2
3
4
6

示例输出

2
2
3
5

思路：由于10的9次方太大，根据数值的特点将其缩小循环，对于n＝a*b，其中一定有b>=a,所以～

<span style="font-size:18px;">///第七届校赛--LCM的个数
#include <iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
long long  f(long long  x,long long y)
{if(x<y){long long  t=x;x=y;y=t;}long long  m=x,n=y;long long  r;while(1){r=x%y;if(r==0)break;x=y;y=r;}return (n*m)/y;
}
int main()
{long long  n;while(cin>>n){long long  a[200];long long  sum=0;long long  top=0;for(long long  i=1; i*i<=n; i++){if(n%i==0){a[top++]=i;sum++;if((n/i)!=i){a[top++]=n/i;sum++;}}}sort(a,a+top);for(long long  i=1; i<top-1; i++){for(long long  j=i; j<top-1; j++){if(f(a[j],a[i])==n){sum++;}}}cout<<sum<<endl;}return 0;
}
</span>

这篇关于sdutoj 3275第七届校赛--LCM的个数的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！