递归求最大公约数

    #include "iostream"  
    #include "cmath"  
    using namespace std;  
    //一个数和0的最大公约数就是这个数本身  
    //a / b = q + r => gcd(a,b) = gcd(b,r)  
    int gcd(int a, int b){  
        int r = a % b; //余数  
        int q = a / b; //商''''''  
        if (r == 0)  
            return b;  
        else  
            return gcd(b,r);  
    }  
      
    int main(){  
      
        cout << gcd(4,18);  
        return 0;  
    }  

标签：

版权申明：本站文章部分自网络，如有侵权，请联系：west999com@outlook.com
特别注意：本站所有转载文章言论不代表本站观点！
本站所提供的图片等素材，版权归原作者所有，如需使用，请与原作者联系。