diff --git a/aclocal.m4 b/aclocal.m4
index 8a9c467ae17c69637b78742b7a408449c973b7dc..c174ee2c06e2fe273717015cacc192488cff77f0 100644
--- a/aclocal.m4
+++ b/aclocal.m4
@@ -6,11 +6,11 @@ dnl--------------------------------------------------------------------
 AC_DEFUN([LOOK_FOR_GMP_LIB],[
     if test "$HaveFrameworkGMP" = "NO"
     then
-        AC_CHECK_LIB([gmp],  [__gmpz_fdiv_qr],
+        AC_CHECK_LIB([gmp],  [__gmpz_powm_sec],
                      [HaveLibGmp=YES; GMP_LIBS=gmp])
         if test "$HaveLibGmp" = "NO"
         then
-            AC_CHECK_LIB([gmp3], [__gmpz_fdiv_qr],
+            AC_CHECK_LIB([gmp3], [__gmpz_powm_sec],
                          [HaveLibGmp=YES; GMP_LIBS=gmp3])
         fi
     fi
@@ -28,7 +28,7 @@ AC_DEFUN([LOOK_FOR_GMP_FRAMEWORK],[
             AC_MSG_CHECKING([for GMP.framework])
             save_libs="$LIBS"
             LIBS="-framework GMP"
-            AC_TRY_LINK_FUNC(__gmpz_fdiv_qr,
+            AC_TRY_LINK_FUNC(__gmpz_powm_sec,
                              [HaveFrameworkGMP=YES; GMP_FRAMEWORK=GMP])
             LIBS="$save_libs"
             AC_MSG_RESULT([$HaveFrameworkGMP])