这是有关求最大公约数最小公倍数最笨但最易理解的方法,程序编译成功,但调试时若输两不能整除的数(如8,12)则会出错,请各位高手指点一下,新手上路,请勿见笑.多谢多谢!!!


#include "stdafx.h"
#include<iostream>
using namespace std;
int fun1(int i,int j)
{
  int temp;
  if(i<j)
   {temp =j;j=i;i=temp;};
 int k;
 for(k=j;k>1;j--)
   {if ((i%k==0)&&(j%k==0))
     return k;}    //错误很可能在此处,但不知怎么改
 return 1;    
}

int _tmain(int argc, _TCHAR* argv[])
{cout<<"enter two number:";
 int x,y;
 cin>>x>>y;
 cout<<"最大公约数是:"<<fun1(x,y)<<endl;
 cout<<"最小公倍数是:"<<x*y/fun1(x,y);
    return 0;
}

此程序没问题呀！！！我在isual三徒弟哦2008中运行很好呀！！！

我在 vstual studio 2008 中运行很好呀！！！

当你输两不能整除的数时,运行也是正确的吗?

很简单,for(k=j;k>1;j--)错了，应改为for(k=j;k>1;k--)

多谢5楼,呵呵, 这个小错误我倒真的忽略了啊

不客气。

呵呵,

辗转相除法不是很简单吗，可以硬记，

int gcd(int i,int j){
    int k;
    while (k=i%j){
        i = j;
        j = k;
    }
    return j;
}

递归辗转法我会的,不过是开始对本程序错误处不得其解!现在明白了,呵呵!
谢谢你的关注与指点.