実行確認ページ

最大公約数（再帰）

int gcd2 (int p, int q) {  //p = 876 , q = 204
    int r;
    r = p % q;
    if (r == 0) {
        return q ;
    }
    else {
        return gcd2(q, r);
    }
}

p = 876
q = 204
r = 60
gcd2(204, 60)
r = 24
gcd2(60, 24)
r = 12
gcd2(24, 12)
r = 0
最大公約数:12
ChatGPT用プロンプト作成



アンケート