[洛谷] P1029 最大公约数和最小公倍数问题

 

AC了

可是为什么AC呢？

#include <iostream>
#include <map>
using namespace std;

typedef long long ll;

ll gcd(ll a, ll b)
{
   return b ? gcd(b, a%b) : a;
}

int main()
{
    map <ll, ll> exz; 

    ll a, b, ans = 0;

    cin>>a>>b;

    for(int i = a; i <= b; i += a)
    {
        for(int j = a; j <= b; j += a)
        {
            if(gcd(i, j) == a && i * j / a == b && exz[i] == 0)
            {
                ans++;
                exz[i] = 1;
            }

        }
    }

    cout<<ans<<endl;

    return 0;
}