G05 最大公约数 欧几里得算法

#include<bits/stdc++.h>
using namespace std;
int gcd(int x, int y){return (y==0)?x:gcd(y, x%y);}
int lcm(int x, int y){return x*y/gcd(x, y);}
int main()
{
    int n, m;scanf("%d%d", &n, &m);
    int ans=0;
    for(int i=n;i<=m;i+=n)
    {
        int j=m*n/i;
        if(j>=i)
        {
            if(gcd(i, j)==n&&lcm(i, j)==m)
            {
                ans++;
                if(i!=j) ans++;
            }
        }
        else break;
    }
    printf("%d", ans);
    return 0;
}