c++内置gcd,使用方法__gcd()
nefu 1669 高木同学的因子
模板
long gcd(long a,long b)
{
return b?gcd(b,a%b):a;
}
这题给西片同学,估计他肯定跪😀
这题实际是求最大公因数的因子的个数
#include <bits/stdc++.h>
using namespace std;
long gcd(long a,long b)
{
return b?gcd(b,a%b):a;
}
long lcm(long a,long b)
{
return a*b/(gcd(a,b));
}
int main()
{
long long x,y,t,sum=0;
int i;
cin>>x>>y;
t=gcd(x,y);
for(i=1;i*i<t;i++)
{
if(t%i==0)sum+=2;
}
if(i*i==t)sum++;
cout<<sum<<endl;
return 0;
}