---

euclid.c の解説

#include "multiprec.h"
#include <string.h>

ソースコードを見る。

関数
void	ymp_euclid (mp_ref_t g, mp_cref_t a, mp_cref_t b)
	多倍長整数の最小公倍数を計算. より詳しく...
void	ymp_euclid_ex (mp_ref_t g, mp_ref_t s, mp_ref_t t, mp_cref_t a, mp_cref_t b)
	拡張Euclid互除法を行なう. より詳しく...
int	ymp_modinv (mp_ref_t result, mp_cref_t self, mp_cref_t modulus)
	剰余環Z/rZ上の逆元. より詳しく...
int	ymp_binary_sunzi (mp_ref_t result, const mp_cref_t remainders[2], const mp_cref_t moduli[2])
	孫子(中国)の剰余定理の解を求める. より詳しく...

---