求最大公约数和最小公倍数总是出错怎么办
问题描述:
求最大公约数和最小公倍数总是出错怎么办
答
先熟悉概念,熟悉100以内的质数和2,3,5的倍数的特点,多分解质因数。希望你早日成才!
答
用交叉相除法
例如:8和6
8%6=2 6%2=0,所以2为最小公约数
最大公倍数为8*6/2
代码大概为:
int divisor(int x,int y)
{
int a;
do
{
a=x%y;
x=y;
y=a;
}while(a!=0);
return x;
}
int Multiple(int x,int y)
{
return x*y/ divisor(x,y)
}
答
交叉虽好(我都五年级时经常怎么做,但现在六年级就忘记了!),但是还是要在客厅上认真听课,不要开小差,就好了.
本人用的最好的就这样交叉和那个怎么读的我忘了(I————————)就是这个以公式,咋读的几乎忘了.这是我第二天加的了:
我知道那个读什么了,突然然间想了起来叫短除法!