卫宫士郎 发表于 2018-9-23 18:05:58

萌新再次求教

//题目：输入两个正整数m和n，求其最大公约数和最小公倍数。

#include<stream.h>
#include<stdio.h>

int main()
{
        int m,n;
        cout<<"输入两个正整数m和n，求其最大公约数和最小公倍数:";
        cin>>m>>n;
        int A;
        int a;
        for (a=1;a<=n;a++)
        {
                if (m%a==0 && n%a==0)
                A=a;
        }
        int max,i;
        max=A;
        for(i=0;i<=n;i++)
        {
                if(A>max)
                {
                        max=A;
                }
        }
        printf ("%d",max);
}

哪里出错了，请指教，谢谢~

claws0n 发表于 2018-9-23 20:22:31

#include<iostream>

using namespace std;

int main()
{
    int m, n;
    cout << "input m & n, find gcd & lcm:" << endl;
    cin >> m >> n;
   
    int a;
    if (m < n)
    {
                for (a = m; a > 1; a--)
                {
                        if (m%a == 0 && n%a == 0)
                                break;
                }
        }
        else
        {
                for (a = n; a > 1; a--)
                {
                        if (m%a == 0 && n%a == 0)
                                break;
                }
        }
    int b = m * n / a;
   
    cout << "gcd = " << a << " " << "lcm = " << b;
}参考以下，有点疑惑，写 C++ 就全面用 C++ 的方法。直接 #include <iostream> 就好。原则上不应该用 using namespace std; 但是懒惰改，所以用了。
int A; 半动态分配内存有问题，不支持这样做。暴力破解的循环出错了。我写if else ,不要管我，确保 m < n 才能用而已。最小公倍数有方式，只要算出最大公约数就可以了

卫宫士郎 发表于 2018-9-23 20:48:13

claws0n 发表于 2018-9-23 20:22
参考以下，有点疑惑，写 C++ 就全面用 C++ 的方法。直接 #include就好。原则上不应该用 using namespace...

谢谢！但是如果要用数组解决怎么修改呢？
已设为最好答案，谢谢

claws0n 发表于 2018-9-23 20:56:33

卫宫士郎 发表于 2018-9-23 20:48
谢谢！但是如果要用数组解决怎么修改呢？
已设为最好答案，谢谢

怎么说？数组有两个元素，一个是 gcd 一格是 lcm？
计算的时候是纯量，不需要用到数组。
页: [1]
查看完整版本: 萌新再次求教