介绍使用Mathematica计算整除,因子分解,互素判定,最大公约数,最小公倍数。
工具/原料
Mathematica
方法/步骤
1
使用Divisible函数计算是否可以整除。Divisible[4,2]相当于2|4,即2可整除4,或说2是4的因子。
2
如图,两行代码等价。它们对1-15这15个数遍历考察,看4是否整除它们,并圈出。其中/@符号是映射,&符号是函数。
3
使用FactorInteger进行整数因子分解。如图表示356=2^2*89,256=2^8。使用Divisors获取一个数的所有因子。
4
使用GCD计算最大公约数,使用LCM计算最小公倍数。它们可以有多个参数。使用CoprimeQ判定多个数之间是否互素。
5
如图,使用Product和Prime函数产生两个数存入list,使用GCD@@list计算其最大公约数。@@符号将列表展开到函数各项输入参数。
6
对于两个数a和b的情形,a*b=最大公约数与最小公倍数之积。使用Times计算列表各个元素相乘,如图。
7
如图,使用Discrete函数绘制最小公倍数以及最大公约数的三维离散图。两个维度是整数m和n。(注意纵轴尺度是不一样的)
注意事项
GCD和LCM还可以用于符号形式的有理数,比如2/3。但不可用于浮点数比如0.5。