王鹿其 发表于 2023-10-22 11:24:46

求最大公约数和最小公倍数,哪里错了

#include<iostream>
using namespace std;
int main()
{
        int a,b,c,temp;
        cin>>a>>b;
        c=a*b;
       
        b=a<b?a:b;
        a=a>b?a:b;
       
       
        while(temp!=0)
        {
                int temp=a%b;
                a=b;
                b=temp;
        }
        cout<<"最大公约数为"<<a<<endl;
        cout<<"最小公倍数为"<<c/a<<endl;
        return 0;
}

isdkz 发表于 2023-10-22 11:25:12

在这段代码中,存在一个错误。错误发生在while循环之前的地方。

在while循环之前,你声明了一个名为temp的变量,但是没有给它赋初值。然后在while循环中,你又声明了一个名为temp的变量,并且给它赋了初值。这样,while循环中的temp变量将会隐藏之前声明的temp变量。

为了解决这个问题,你需要在while循环之前给temp变量赋一个初值。例如,你可以将temp初始化为a,因为在最大公约数算法中,temp的初始值应该是a。

以下是修正后的代码:

#include<iostream>
using namespace std;
int main()
{
    int a,b,c,temp;
    cin>>a>>b;
    c=a*b;
   
    b=a<b?a:b;
    a=a>b?a:b;
   
    temp = a; // 给temp赋初值a
   
    while(temp!=0)
    {
      temp=a%b;
      a=b;
      b=temp;
    }
    cout<<"最大公约数为"<<a<<endl;
    cout<<"最小公倍数为"<<c/a<<endl;
    return 0;
}


现在,这段代码应该能够正确计算最大公约数和最小公倍数了。

陶远航 发表于 2023-10-22 11:25:18

你的代码中有一个小错误,你在while循环中使用了变量temp,但在进入循环之前并没有初始化它。这可能会导致未定义的行为,因为temp可能包含任何值。你应该在while循环之前初始化temp,或者在while循环中直接使用a%b作为条件。以下是修正后的代码:

#include<iostream>
using namespace std;
int main()
{
      int a,b,c;
      cin>>a>>b;
      c=a*b;
      
      if(a<b){
            int temp = a;
            a = b;
            b = temp;
      }
      
      int temp=a%b;
      while(temp!=0)
      {
                a=b;
                b=temp;
                temp=a%b;
      }
      cout<<\"最大公约数为\"<<b<<endl;
      cout<<\"最小公倍数为\"<<c/b<<endl;
      return 0;
}


在这个修正后的代码中,我首先检查a和b的大小,如果a小于b,我交换它们的值。然后我在while循环之前初始化temp,并在while循环中更新temp的值。最后,我在输出最大公约数时使用b,因为在while循环结束时,b将包含最大公约数。
请注意,本回答来自GPT-4
如果问题已经解决,请设置最佳答案

Mike_python小 发表于 2023-10-22 11:25:20

问题分析:

你的代码中存在一处逻辑错误。在使用辗转相除法求最大公约数时,你应该先计算 temp = a % b,再更新 a = b 和 b = temp 的值。但是在你的代码中,while 循环的条件 temp != 0 的判断是在 temp 还未被赋值的情况下进行的,导致程序的行为是未定义的。

解决方案:

修正你的代码,将计算 temp 的语句放在 while 循环内部,并且在进入 while 循环之前就对 temp 进行初始化,如下所示:


#include<iostream>
using namespace std;

int main() {
    int a, b, c, temp;
    cin >> a >> b;
    c = a * b;
   
    b = a < b ? a : b;
    a = a > b ? a : b;

    temp = a % b;
    while (temp != 0) {
      a = b;
      b = temp;
      temp = a % b;
    }

    cout << "最大公约数为:" << b << endl;
    cout << "最小公倍数为:" << c / b << endl;

    return 0;
}


希望以上修改能够解决你的问题,祝你编程学习愉快!

球一个最佳答案谢谢啦!这对我非常重要!{:10_254:}{:10_254:}{:10_254:}

jackz007 发表于 2023-10-22 12:12:07

本帖最后由 jackz007 于 2023-10-22 12:34 编辑

      这两句犯冲
      b=a<b?a:b;
      a=a>b?a:b;
      这两句在 a > b 的时候不会起作用,而在 a < b 时, 执行完第 1 句 b 会变成 a,于是,b 是 a,a 还是 a,两个变量数值相同,第 2 句自然就废掉了,因为执行完第 2 句,变量 a 和 b 都会变成先前变量 a 的数值。
      这 2 句就是想确保 a 大 b 小,以便在 a < b 的时候对 a、b 的数值进行交换,其实,辗转相除法并不需要这样做。
      请试试下面的代码:
#include<iostream>
using namespace std                           ;
int main()
{
      int a , b , c , d                     ;
      cin >> a >> b                         ;
      c = a * b                           ;
      while(b) {
                d = a % b                     ;
                a = b                         ;
                b = d                         ;
      }
      cout<<"最大公约数为" << a << endl   ;
      cout<<"最小公倍数为" << c / a << endl ;
      return 0                              ;
}
      编译、运行实况:
D:\\C>g++ -o x x.c

D:\\C>x
26
39
最大公约数为13
最小公倍数为78

D:\\C>x
39
26
最大公约数为13
最小公倍数为78

D:\\C>
页: [1]
查看完整版本: 求最大公约数和最小公倍数,哪里错了