/*★ ref class  GCM/LCM    前田 稔 ★*/
using namespace System;

ref class GcmLcm
{
  private:
    int     w1,w2;

  public:
    int gcm(int v1, int v2)
    {
        w1 = v1;
        w2 = v2;
        while(w1 != w2)
        {   if (w1 > w2)    w1-= w2;
            else            w2-= w1;
        }
        return w1;
    }

    int lcm(int v1, int v2)
    {
        return v1*v2/gcm(v1,v2);
    }
};

int main()
{
    GcmLcm^ gcmlcm;
    int     x = 32;
    int     y = 24;

    gcmlcm = gcnew GcmLcm();
    Console::WriteLine("{0} と {1} の GCM は {2} で、LCM は {3} です",
        x,y,gcmlcm->gcm(x,y),gcmlcm->lcm(x,y));
    delete gcmlcm;
    System::Console::ReadLine();
    return 0;
}