c++ gcd（含代码模板附题目链接）

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;
}