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;
}
}
}