[已解决]如何实现，在A函数中求出的值，在B函数中仍然可以使用

巨兔12138

1. #include<iostream>
   
2. 
   
3. using namespace std;
   
4. 
   
5. int gcd(int x, int y);
   
6. int lcm(int x, int y);
   
7. 
   
8. int main()
   
9. {
   
10.         int m, n;
    
11.         cout << "请输入两个正整数：";
    
12.         cin >> m >> n;
    
13. 
    
14.         cout << "最大公约数为：" << gcd(m, n) << endl;  //最大公约数
    
15.         cout << "最小公倍数为：" << lcm(m, n);  //最小公倍数
    
16. }
    
17. 
    
18. int gcd(int x, int y)
    
19. {
    
20.         int temp;
    
21.         if (x < y)
    
22.         {
    
23.                 temp = y;
    
24.                 y = x;
    
25.                 x = temp;
    
26.         }
    
27. 
    
28.         int c = 1;
    
29.         while (c)
    
30.         {
    
31.                 c = x % y;
    
32.                 x = y;
    
33.                 y = c;
    
34.         }
    
35. 
    
36.         return x;
    
37. }
    
38. 
    
39. int lcm(int x, int y)
    
40. {
    
41.         int r = x * y;
    
42. 
    
43.         int temp;
    
44.         if (x < y)
    
45.         {
    
46.                 temp = y;
    
47.                 y = x;
    
48.                 x = temp;
    
49.         }
    
50. 
    
51.         int c = 1;
    
52.         while (c)
    
53.         {
    
54.                 c = x % y;
    
55.                 x = y;
    
56.                 y = c;
    
57.         }
    
58. 
    
59.         int d = r / x;
    
60.         return d;
    
61. }

复制代码

这是一个求最大公约数和最小公倍数的代码
想请问一下下各位大神们
如果想在求最小公倍数的函数lcm中用
求最大公约数函数gcd中已经求得的最大公约数x
该如何实现啊

最佳答案

月排行榜 / 总排行榜

小甲鱼的铁粉

2020-6-28 20:47:13

引入一个新变量x

1. int x;

复制代码

将gcd的返回值给x

1. x = gcd(m,n);

复制代码

再使用x,需要求x和谁的最小公倍数就和谁一起带入函数

跳转到最佳答案楼层

小甲鱼的铁粉

1. #include<iostream>
   
2. 
   
3. using namespace std;
   
4. 
   
5. int gcd(int x, int y);
   
6. int lcm(int x, int y);
   
7. 
   
8. int main()
   
9. {
   
10.         int m, n,x;
    
11.         cout << "请输入两个正整数：";
    
12.         cin >> m >> n;
    
13.         x = gcd(m,n);
    
14.         cout << "最大公约数为：" << x << endl;  //最大公约数
    
15.         cout << "最小公倍数为：" << lcm(m, x);  //最小公倍数
    
16. }
    
17. 
    
18. int gcd(int x, int y)
    
19. {
    
20.         int temp;
    
21.         if (x < y)
    
22.         {
    
23.                 temp = y;
    
24.                 y = x;
    
25.                 x = temp;
    
26.         }
    
27. 
    
28.         int c = 1;
    
29.         while (c)
    
30.         {
    
31.                 c = x % y;
    
32.                 x = y;
    
33.                 y = c;
    
34.         }
    
35. 
    
36.         return x;
    
37. }
    
38. 
    
39. int lcm(int x, int y)
    
40. {
    
41.         int r = x * y;
    
42. 
    
43.         int temp;
    
44.         if (x < y)
    
45.         {
    
46.                 temp = y;
    
47.                 y = x;
    
48.                 x = temp;
    
49.         }
    
50. 
    
51.         int c = 1;
    
52.         while (c)
    
53.         {
    
54.                 c = x % y;
    
55.                 x = y;
    
56.                 y = c;
    
57.         }
    
58. 
    
59.         int d = r / x;
    
60.         return d;
    
61. }

复制代码

永恒的蓝色梦想

没办法。

小甲鱼的铁粉

引入一个新变量x

1. int x;

复制代码

将gcd的返回值给x

1. x = gcd(m,n);

复制代码

再使用x,需要求x和谁的最小公倍数就和谁一起带入函数

小甲鱼的铁粉

楼主我这里有一个关于最大公约数和最小公倍数的算法，你可以看一下 公约数和公倍数的性质.pdf (157.03 KB, 下载次数: 3)

2020-6-28 20:49 上传

点击文件名下载附件

jhanker

设置一个全局变量，或静态变量