zp1577.cpp

来自「浙江大学acm在线判题器代码集。 本人在浙大acm判题器上的所有代码（心血） 」· C++ 代码 · 共 38 行

//---------------------------------------------------------------------------

#pragma hdrstop

//---------------------------------------------------------------------------

#pragma argsused
#include <math.h>
#include <iostream.h>
int main(int argc, char* argv[])
{
  int x,y,s,q,t,i,m,n,p;
  while (cin>>x>>y)
  {
    s=x*y;
    q=sqrt(s);
    t=0;
    for (i=x;i<=q;i++)
      if (s%i==0)
      {
        m=s/i;
        n=i;
        while (n)
        {
          p=m%n; m=n; n=p;
        }
        if (m==x)
          if (i==q && q*q==s)
            t++;
          else
            t+=2;
      }
    cout<<t<<endl;
  }
  return 0;
}
//---------------------------------------------------------------------------