最大公约数：
class MyMath
{
public int GetMaxDiv(int a, int b)
{
if(a >= b)
{
return getMaxDiv(a,b);
}
else
{
return getMaxDiv(b,a);
}
}
private int getMaxDiv(int a, int b)
{
if(b ==0)
{
return a;
}
if(a == b)
{
return a;
}
return getMaxDiv(b,a%b);
}
}
最小公倍数：(正整数转化为二进制后，计算有多少个1)
private int GetCount(int n)
{
if(n<=0)
{
return 0;
}
int sum =0;
while(n > 0)
{
sum += n %2;
n = n/2;
}
return sum;
}