两个以上（或数组）数的GCD C++程序-yiteyi-C++库

三个或三个以上数字的GCD等于所有数字共有的素数因子的乘积，但也可以通过重复计算成对数字的GCD来计算。

null

gcd(a, b, c) = gcd(a, gcd(b, c)) 
             = gcd(gcd(a, b), c) 
             = gcd(gcd(a, c), b)

                     // C++ program to find GCD of two or                   
                     // more numbers                   
                     #include <bits/stdc++.h>                   
                     using                               namespace                               std;                   
                             
                     // Function to return gcd of a and b                   
                     int                               gcd(                               int                               a,                               int                               b)                   
                     {                   
                                         if                               (a == 0)                   
                                         return                               b;                   
                                         return                               gcd(b % a, a);                   
                     }                   
                             
                     // Function to find gcd of array of                   
                     // numbers                   
                     int                               findGCD(                               int                               arr[],                               int                               n)                   
                     {                   
                                         int                               result = arr[0];                   
                                         for                               (                               int                               i = 1; i < n; i++)                   
                                         result = gcd(arr[i], result);                   
                             
                                         return                               result;                   
                     }                   
                             
                     // Driven code                   
                     int                               main()                   
                     {                   
                                         int                               arr[] = { 2, 4, 6, 8, 16 };                   
                                         int                               n =                               sizeof                               (arr) /                               sizeof                               (arr[0]);                   
                                         cout << findGCD(arr, n) << endl;                   
                                         return                               0;                   
                     }                   

输出：

请参阅完整的文章两个以上（或数组）数的GCD 更多细节！

文章版权归作者所有，未经允许请勿转载。

THE END

技术文章