[已解决]萌新再次求教

卫宫士郎

//题目：输入两个正整数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

1. #include<iostream>
   
2. 
   
3. using namespace std;
   
4. 
   
5. int main()
   
6. {
   
7.     int m, n;
   
8.     cout << "input m & n, find gcd & lcm:" << endl;
   
9.     cin >> m >> n;
   
10.    
    
11.     int a;
    
12.     if (m < n)
    
13.     {
    
14.                 for (a = m; a > 1; a--)
    
15.                 {
    
16.                         if (m%a == 0 && n%a == 0)
    
17.                                 break;
    
18.                 }
    
19.         }
    
20.         else
    
21.         {
    
22.                 for (a = n; a > 1; a--)
    
23.                 {
    
24.                         if (m%a == 0 && n%a == 0)
    
25.                                 break;
    
26.                 }
    
27.         }
    
28.     int b = m * n / a;
    
29.    
    
30.     cout << "gcd = " << a << " " << "lcm = " << b;
    
31. }

复制代码

参考以下，有点疑惑，写 C++ 就全面用 C++ 的方法。直接 #include <iostream> 就好。原则上不应该用 using namespace std; 但是懒惰改，所以用了。
int A[n]; 半动态分配内存有问题，不支持这样做。暴力破解的循环出错了。我写if else ,不要管我，确保 m < n 才能用而已。最小公倍数有方式，只要算出最大公约数就可以了

跳转到最佳答案楼层

claws0n

1. #include<iostream>
   
2. 
   
3. using namespace std;
   
4. 
   
5. int main()
   
6. {
   
7.     int m, n;
   
8.     cout << "input m & n, find gcd & lcm:" << endl;
   
9.     cin >> m >> n;
   
10.    
    
11.     int a;
    
12.     if (m < n)
    
13.     {
    
14.                 for (a = m; a > 1; a--)
    
15.                 {
    
16.                         if (m%a == 0 && n%a == 0)
    
17.                                 break;
    
18.                 }
    
19.         }
    
20.         else
    
21.         {
    
22.                 for (a = n; a > 1; a--)
    
23.                 {
    
24.                         if (m%a == 0 && n%a == 0)
    
25.                                 break;
    
26.                 }
    
27.         }
    
28.     int b = m * n / a;
    
29.    
    
30.     cout << "gcd = " << a << " " << "lcm = " << b;
    
31. }

复制代码

参考以下，有点疑惑，写 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？
计算的时候是纯量，不需要用到数组。