1873 int mbedtls_mpi_gcd_modinv_odd(mbedtls_mpi *G,  in mbedtls_mpi_gcd_modinv_odd()  argument
1893     if (A == N || (I != NULL && (I == N || G == N))) {  in mbedtls_mpi_gcd_modinv_odd()
1899     if (G == NULL) {  in mbedtls_mpi_gcd_modinv_odd()
1900         G = &local_g;  in mbedtls_mpi_gcd_modinv_odd()
1905     MBEDTLS_MPI_CHK(mbedtls_mpi_grow(G, N->n));  in mbedtls_mpi_gcd_modinv_odd()
1922     mbedtls_mpi_core_gcd_modinv_odd(G->p, Ip, Ap, An, N->p, N->n, T);  in mbedtls_mpi_gcd_modinv_odd()
1924     G->s = 1;  in mbedtls_mpi_gcd_modinv_odd()
1929     if (G->n > N->n) {  in mbedtls_mpi_gcd_modinv_odd()
1930         memset(G->p + N->n, 0, ciL * (G->n - N->n));  in mbedtls_mpi_gcd_modinv_odd()
1946 int mbedtls_mpi_gcd(mbedtls_mpi *G, const mbedtls_mpi *A, const mbedtls_mpi *B)  in mbedtls_mpi_gcd()  argument
1965         MBEDTLS_MPI_CHK(mbedtls_mpi_copy(G, &TB)); // GCD(0, B) = abs(B)  in mbedtls_mpi_gcd()
1969         MBEDTLS_MPI_CHK(mbedtls_mpi_copy(G, &TA)); // GCD(A, 0) = abs(A)  in mbedtls_mpi_gcd()
1983     MBEDTLS_MPI_CHK(mbedtls_mpi_gcd_modinv_odd(G, NULL, &TA, &TB));  in mbedtls_mpi_gcd()
1987     MBEDTLS_MPI_CHK(mbedtls_mpi_shift_l(G, zg));  in mbedtls_mpi_gcd()
2053     mbedtls_mpi T, G;  in mbedtls_mpi_inv_mod_odd()  local
2056     mbedtls_mpi_init_mempool(&G);  in mbedtls_mpi_inv_mod_odd()
2059     MBEDTLS_MPI_CHK(mbedtls_mpi_gcd_modinv_odd(&G, &T, &T, N));  in mbedtls_mpi_inv_mod_odd()
2060     if (mbedtls_mpi_cmp_int(&G, 1) != 0) {  in mbedtls_mpi_inv_mod_odd()
2069     mbedtls_mpi_free(&G);  in mbedtls_mpi_inv_mod_odd()
2092     mbedtls_mpi I, G;  in mbedtls_mpi_inv_mod_even_in_range()  local
2095     mbedtls_mpi_init_mempool(&G);  in mbedtls_mpi_inv_mod_even_in_range()
2099     MBEDTLS_MPI_CHK(mbedtls_mpi_gcd_modinv_odd(&G, &I, &I, A));  in mbedtls_mpi_inv_mod_even_in_range()
2100     if (mbedtls_mpi_cmp_int(&G, 1) != 0) {  in mbedtls_mpi_inv_mod_even_in_range()
2109     MBEDTLS_MPI_CHK(mbedtls_mpi_div_mpi(&G, NULL, &I, A));  in mbedtls_mpi_inv_mod_even_in_range()
2114     MBEDTLS_MPI_CHK(mbedtls_mpi_sub_mpi(X, N, &G));  in mbedtls_mpi_inv_mod_even_in_range()
2118     mbedtls_mpi_free(&G);  in mbedtls_mpi_inv_mod_even_in_range()