七.請以任何一種高階程式語言，撰寫計算最大公因數（gcd)的遞迴演算法。 並以計算gcd(31031,10013)為例逐步展示此演算法過程。（10分）

詳解 (共 3 筆)

trombone8417
trombone8417
詳解 #3514320
2019/07/30
資料來源：https://www.csi...
(共 346 字，隱藏中）
前往觀看
SmileTomato
SmileTomato
詳解 #3614071
2019/10/10
In C :int gcd(int x,...
(共 433 字，隱藏中）
前往觀看
陳柏伸
陳柏伸
詳解 #5564988
2022/07/21

https://www.csie.ntu.edu.tw/~b98902112/cpp_and_algo/cpp02/euclidean_algorithm.html


#include<iostream>
using namespace std;

int gcd( int a, int b )
{
    if( b==0 )
        return a;
    return f( b, a%b );
}

int main()
{
    int a=31031, b=10013;


        cout << gcd(a,b) << endl;

    return 0;
}