[已解决]萌新再次求教

卫宫士郎

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

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

int main()
{
        int m,n;
        cout<<"输入两个正整数m和n，求其最大公约数和最小公倍数:";
        cin>>m>>n;
        int A[n];
        int a;
        for (a=1;a<=n;a++)
        {
                if (m%a==0 && n%a==0)
                A[a-1]=a;
        }
        int max,i;
        max=A[0];
        for(i=0;i<=n;i++)
        {
                if(A[i]>max)
                {
                        max=A[i];
                }  
        }
        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[n]; 半动态分配内存有问题，不支持这样做。暴力破解的循环出错了。我写if else ,不要管我，确保 m < n 才能用而已。最小公倍数有方式，只要算出最大公约数就可以了

跳转到最佳答案楼层

claws0n

#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[n]; 半动态分配内存有问题，不支持这样做。暴力破解的循环出错了。我写if else ,不要管我，确保 m < n 才能用而已。最小公倍数有方式，只要算出最大公约数就可以了

卫宫士郎

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

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

claws0n

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

怎么说？数组有两个元素，一个是 gcd 一格是 lcm？
计算的时候是纯量，不需要用到数组。