为啥又错了，三点超时

#include<bits/stdc++.h>
using namespace std;
int gcd(int a,int b)
{
     if(b==0) return a;
     return gcd(b,a%b);
}
int gongbeishu(int a,int b)
{
    for(int i=1;i<=a*b;i++)
    {
        if(i%a==0&&i%b==0)
        {
            return i;
           break;
        }
    }
}
 int main()
{
     int ans=0;
     int x,y;
     cin>>x>>y;
     int z=x*y;
     for(int i=1;i<=z;i++)
     {
         for(int j=1;j<=z;j++)
         {
             if(gcd(i,j)==x&&gongbeishu(i,j)==y)
                ans++;
         }
     }
     cout<<ans<<endl;
}