如果兩個正整數,除了1之外,沒有其他公因子,則稱這兩個數是互質關系。下面是一些迅速判斷兩數是否互質的規律,本文還用Matlab來介紹一種用“求商法”判斷兩數是否互質的方法。
2、判斷兩正整數是否互質-Matlab求商法
任意兩個質數構成互質關系,如5和7;
兩個連續的整數構成互質關系,如8和9;
其中一個數是質數,另一個數隻要不是前者的倍數,兩者就構成互質關系,如5和9;
如果兩個數中較大的那個數是質數,則兩者構成互質關系,如17和10;
p是大于1的整數,則p和p-1構成互質關系,如12和11;
p是大于1的奇數,則p和p-2構成互質關系,如15和13。
PS:調用Matlab自帶的gcd函數可直接輸出兩數的最大公約數
,
更多精彩资讯请关注tft每日頭條,我们将持续为您更新最新资讯!