求最大公约数和最小公倍数总是出错怎么办

求最大公约数和最小公倍数总是出错怎么办
求最大公约数和最小公倍数总是出错怎么办

求最大公约数和最小公倍数总是出错怎么办
交叉虽好（我都五年级时经常怎么做,但现在六年级就忘记了!）,但是还是要在客厅上认真听课,不要开小差,就好了.
本人用的最好的就这样交叉和那个怎么读的我忘了（I————————）就是这个以公式,咋读的几乎忘了.这是我第二天加的了：
我知道那个读什么了,突然然间想了起来叫短除法!

用交叉相除法
例如：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;

全部展开

用交叉相除法
例如：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）
}

收起

对，用短除法！
还有啊，当然是要认真做啊！
如果你做短除的时候，你写“1+1=2”（也就是瞎写）你肯定做不对！

先熟悉概念，熟悉100以内的质数和2,3,5的倍数的特点，多分解质因数。希望你早日成才！