実行確認ページ

最大公約数（非再帰）

int gcd1 (int p, int q) {  //p = 876 , q = 204
    int r;
    r = p % q;
    while(r != 0) {
        p = q;
        q = r;
        r = p % q;
        printf("p = %4d, q = %4d, r = %4d \n", p, q, r);
    }
    return q;
}

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



アンケート