Lines Matching defs:gcd
650 mbedtls_mpi gcd;
659 get_mpi(&gcd, NULL);
661 MPI_CHECK(mbedtls_mpi_gcd(&gcd, &mpi_op1, &mpi_op2));
663 rc = !mbedtls_mpi_cmp_int(&gcd, 1);
665 mbedtls_mpi_free(&gcd);
729 static void mpi_egcd(mbedtls_mpi *gcd, mbedtls_mpi *a, mbedtls_mpi *b,
753 MPI_CHECK(mbedtls_mpi_copy(gcd, x_in));
768 MPI_CHECK(mbedtls_mpi_copy(gcd, &y));
785 while (mpi_is_even(gcd)) {
786 MPI_CHECK(mbedtls_mpi_shift_r(gcd, 1));
796 if (mbedtls_mpi_cmp_mpi(&u, gcd) >= 0) {
797 MPI_CHECK(mbedtls_mpi_sub_mpi(&u, &u, gcd));
801 MPI_CHECK(mbedtls_mpi_sub_mpi(gcd, gcd, &u));
809 MPI_CHECK(mbedtls_mpi_shift_l(gcd, k));
821 void TEE_BigIntComputeExtendedGcd(TEE_BigInt *gcd, TEE_BigInt *u,
830 get_mpi(&mpi_gcd_res, gcd);
875 MPI_CHECK(copy_mpi_to_bigint(&mpi_gcd_res, gcd));