文件名称：Euler_Phi 及其应用：Euler_Phi、LCM 方法和平方方法-matlab开发
文件大小：16KB
文件格式：ZIP
更新时间：2024-06-21 14:30:16
matlab
Euler_Phi.zip 是一套以下程序： 1) Euler_Phi (n) 返回小于 n 且与 n 互质的正整数的个数。 2) a_k_mod_m_LCM_Method (a, m, k) ：想象一下计算 mod(14^26, 45) 或 mod(56^3005, 1125)。 当 a 和 m 互质时，该程序计算 a_k_mod_m = mod (a^k, m)，使用基于 Euler_Phi 的某些规则来减少计算。 3) b_n_mod_m_Rpt_Sq_Method (b, n, m) ：想象一下计算 mod(38^75, 103) 或 mod(38^75, 103)。 该程序计算 b_n_mod_m = mod (b^n, m)。 此 pgm 和 a_k_mod_m_LCM_Method.m 之间的差异在于 a_k_mod_m_LCM_Method 中， 输入 a 和
【文件预览】：
Euler_Phi_1.zip