0

関数extended_gcdでタイプmpz_tのdの値を変更し、それをメイン関数に戻そうとすると、プログラムの実行時にセグメンテーション違反が発生します。

    int extended_gcd(mpz_t c, mpz_t a, mpz_t b)
    {

      mpz_t x, lastx, y, lasty, temp, quotient, temp2;

      mpz_init(temp); 
      mpz_init(temp2); 
      mpz_init(a);
      mpz_init(b);
      mpz_init(c);
      mpz_init(quotient); 
      mpz_init_set_ui(x,0); 
      mpz_init_set_ui(lastx,1);
      mpz_init_set_ui(lasty,0);
      mpz_init_set_ui(y,1);

while(!(mpz_cmp(b, 0)==0))
{
    mpz_set(temp, b);
    mpz_cdiv_q(quotient, a, b);
    mpz_mod(b, a, b);
mpz_set(a, temp);
    mpz_set(temp, x);
mpz_mul(temp2, quotient, x);
mpz_sub(x, lastx, temp2);
    mpz_set(lastx, temp);
    mpz_set(temp, y);
    mpz_mul(temp2, quotient, y);
mpz_sub(y, lasty, temp2);
    mpz_set(lasty, temp);                 
}

mpz_set(c, lastx);        
mpz_clear(x);
mpz_clear(y);
mpz_clear(lastx);
mpz_clear(lasty);
mpz_clear(temp);
mpz_clear(temp2);
mpz_clear(quotient);
 return 0;

}

そして、これは私のメインのコードです：

    extended_gcd(d,e,phi);  
    printf("d=");
    mpz_out_str(stdout, 10, d);
    printf("\n");

何が間違っている可能性があり、どうすれば修正できますか？お時間をいただきありがとうございます。

4

1 に答える 1

1

問題が 1 つあります。extended_gcd() の引数に対して mpz_init() を呼び出すべきではありません。extended_gcd() 内で宣言された mpz_t 変数に対してのみ mpz_init()/mpz_clear() を呼び出す必要があります。

于 2012-06-14T06:26:47.380 に答える