遞歸求最大公約數

ngmm 9年前發布 | 2K 次閱讀 C/C++ 

    #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;  
}  </pre>
 本文由用戶 ngmm 自行上傳分享，僅供網友學習交流。所有權歸原作者，若您的權利被侵害，請聯系管理員。
 轉載本站原創文章，請注明出處，并保留原始鏈接、圖片水印。
 本站是一個以用戶分享為主的開源技術平臺，歡迎各類分享！