[已解决]求问! 这样子求最大公因数和最小公倍数可以吗？

1522843196

1. #include <stdio.h>
   
2. 
   
3. int main()
   
4. {
   
5.         long long int m, n, k, gcd;
   
6.         int t;
   
7.         scanf("%lld %lld", &m, &n);
   
8.        
   
9.         if(m < n)
   
10.         {
    
11.                 t = m;
    
12.                 m = n;
    
13.                 n = t;
    
14.         }
    
15.         for(k = 2; k < n; k++)
    
16.         {
    
17.                 if(m % k == 0 && n % k == 0)
    
18.                 {
    
19.                         gcd = k;//最大公因数
    
20.                 }
    
21.         }
    
22.        
    
23.         printf("%lld\n%lld\n", gcd, ((m*n)/gcd));//(m*n)/gcd最小公倍数
    
24.        
    
25.         return 0;
    
26. }

复制代码

最佳答案

月排行榜 / 总排行榜

永恒的蓝色梦想

2020-5-21 16:50:14

不行，可能导致gcd根本没初始化，应该改成：

1. #include <stdio.h>
   
2. 
   
3. int main()
   
4. {
   
5.     long long int m, n, k, t, gcd = 1;
   
6.     scanf_s("%lld %lld", &m, &n);
   
7. 
   
8.     if (m < n)
   
9.     {
   
10.         t = m;
    
11.         m = n;
    
12.         n = t;
    
13.     }
    
14.     for (k = 2; k < n; k++)
    
15.     {
    
16.         if (m % k == 0 && n % k == 0)
    
17.         {
    
18.             gcd = k;//最大公因数
    
19.         }
    
20.     }
    
21. 
    
22.     printf("%lld\n%lld\n", gcd, ((m * n) / gcd));//(m*n)/gcd最小公倍数
    
23. 
    
24.     return 0;
    
25. }

复制代码

而且你的代码效率不行，给你个快的，欧几里得法：

1. #include<stdio.h>
   
2. typedef long long ll;
   
3. 
   
4. 
   
5. ll gcd(ll a, ll b)
   
6. {
   
7.     ll t;
   
8.     while (b) {
   
9.         t = a % b;
   
10.         a = b;
    
11.         b = t;
    
12.     }
    
13.     return a;
    
14. }
    
15. 
    
16. 
    
17. int main()
    
18. {
    
19.     ll a, b, t;
    
20.     scanf("%lld%lld", &a, &b);
    
21.     t = gcd(a, b);
    
22.     printf("%lld\n%lld\n", t, a * b / t);
    
23.     return 0;
    
24. }

复制代码

跳转到最佳答案楼层

永恒的蓝色梦想

不行，可能导致gcd根本没初始化，应该改成：

1. #include <stdio.h>
   
2. 
   
3. int main()
   
4. {
   
5.     long long int m, n, k, t, gcd = 1;
   
6.     scanf_s("%lld %lld", &m, &n);
   
7. 
   
8.     if (m < n)
   
9.     {
   
10.         t = m;
    
11.         m = n;
    
12.         n = t;
    
13.     }
    
14.     for (k = 2; k < n; k++)
    
15.     {
    
16.         if (m % k == 0 && n % k == 0)
    
17.         {
    
18.             gcd = k;//最大公因数
    
19.         }
    
20.     }
    
21. 
    
22.     printf("%lld\n%lld\n", gcd, ((m * n) / gcd));//(m*n)/gcd最小公倍数
    
23. 
    
24.     return 0;
    
25. }

复制代码

而且你的代码效率不行，给你个快的，欧几里得法：

1. #include<stdio.h>
   
2. typedef long long ll;
   
3. 
   
4. 
   
5. ll gcd(ll a, ll b)
   
6. {
   
7.     ll t;
   
8.     while (b) {
   
9.         t = a % b;
   
10.         a = b;
    
11.         b = t;
    
12.     }
    
13.     return a;
    
14. }
    
15. 
    
16. 
    
17. int main()
    
18. {
    
19.     ll a, b, t;
    
20.     scanf("%lld%lld", &a, &b);
    
21.     t = gcd(a, b);
    
22.     printf("%lld\n%lld\n", t, a * b / t);
    
23.     return 0;
    
24. }

复制代码