Question

程序解一道数学题，要过程！

已知公式：mod((e*d),m)=1，其中知道e=101，m=4620，如何求d？
公式描述：e和d的乘积 与 m 之间取余数等于1；

需要计算公式（可以Excel公式、vba、开发语言不要python，最好vb）

Answer 1

ed与m互质，101本身是质数
101d=4620k+1
用辗转相除法：
101d-4620k=1
4620/101=45...75
101/75=1...26
75/26=2...23
26/23=1....3
23/3=7...2
3/2=1..1
2/1=2...0
101与4620互质，d是4620的倍数，中是101在倍数
101d-（45x101+75）k=1
101*（d-45k）-75k=1
设d-45k=d1
101d1-75k=1
（75+26）d1-75k=1
75（d1-k）+26d1=1
设d1-k=d2
75d2+26d1=1
（26x2+23）d2+26d1=1
26（2d2+d1）+23d2=1
设2d2+d1=d3
26d3+23d2=1
23(d3+d2)+3d3=1
设d3+d2=d4
23d4+3d3=1
（7x3+2）d4+3d3=1
3（7d4+d3）+2d4=1
设d5=7d4+d3
3d5+2d4=1
d5=1，d4=-1
回代。

Answer 2

c语言可以吗