最大公约数与最小公倍数简单代码

1、求二个数的最大公约数：

 

int MyGCD(int a, int b)
{
    int temp = 0;
    while(a % b)
    {
　     temp = b;
　     b = a % b;
　     a = temp;
    }
   

    return b;
}

2、求二个数的最小公倍数

int MyGCM(int a, int b)
{
    int temp;
    if(a < b)
    {
　     temp = a;
　     a = b;
　     b = temp;
    }

    for(int i = 1; i <= b; i++)
    {
      if(!((a * i) % b))
      {
　        return a * i;
      }
    }
}