最大公约数:辗转相除法
如果两数之中较大的数可以整除较小的数,则较小的数就是最大公约数。若不能整除,就让大数对小数取余的数作为除数,原来的除数作为被除数。以此循环,直到最后大数对小数取余的结果为0为止。
最小公倍数:首先要得到较大的数字,然后让较大的数字除以较小的数,若可以整除,大数即是最小公倍数。否则,让大数每次以倍数增大,直到可以整除较小的数为止。
下面是代码的实现:
void IsCommon(int a,int b)//最大公约数
{
int tmp = 0;
if(a == 0 || b == 0)
{
//非法输入
return;
}
if(a < b)
{
a = a^b;
b = a^b;
a = a^b;
}
while(1)
{
tmp = a%b;
if((a%b) == 0)
{
printf("最大公约数是:%d\n",b);
return;
}
else
{
a = b;
b = tmp;
}
}
}
//最小公倍数
void CommonMultiple(int a,int b)
{
int i = 1;
if(a == 0 || b == 0)
{
//非法输入
return;
}
if(a < b)
{
a = a^b;
b = a^b;
a = a^b;
}
while(1)
{
if(a%b == 0)
{
printf("这两个数的最小公倍数是:%d\n",a);
break;
}
else
{
a = a*i;
i = i+1; //成倍增大大数
}
}
}