zhang2065的博客

在图论问题中为求解多面体的结构，需要通过欧拉定理解不定方程。一下为解多元不定方程的python实现： 欧几里得算法求最大公约数 import numpy as np def E_get(a,b): a=abs(a);b=abs(b)#取正 a_=max(a,b);b_=min(a,b) i=1 while (i!=0):#进行辗转相除 i=a_%b_ a_=b_;b_=i; return a_#输出最大公约数 二元不定方程求解函数 d