tft每日頭條

 > 生活

 > matlab求随機數同餘法

matlab求随機數同餘法

生活 更新时间:2024-07-06 00:18:06
1、什麼叫互質整數

如果兩個正整數,除了1之外,沒有其他公因子,則稱這兩個數是互質關系。下面是一些迅速判斷兩數是否互質的規律,本文還用Matlab來介紹一種用“求商法”判斷兩數是否互質的方法。

  1. 任意兩個質數構成互質關系,如5和7;

  2. 兩個連續的整數構成互質關系,如8和9;

  3. 其中一個數是質數,另一個數隻要不是前者的倍數,兩者就構成互質關系,如5和9;

  4. 如果兩個數中較大的那個數是質數,則兩者構成互質關系,如17和10;

  5. p是大于1的整數,則p和p-1構成互質關系,如12和11;

  6. p是大于1的奇數,則p和p-2構成互質關系,如15和13。

2、判斷兩正整數是否互質-Matlab求商法

matlab求随機數同餘法(判斷兩正整數是否互質)1

matlab求随機數同餘法(判斷兩正整數是否互質)2

PS:調用Matlab自帶的gcd函數可直接輸出兩數的最大公約數

matlab求随機數同餘法(判斷兩正整數是否互質)3

,

更多精彩资讯请关注tft每日頭條,我们将持续为您更新最新资讯!

查看全部

相关生活资讯推荐

热门生活资讯推荐

网友关注

Copyright 2023-2024 - www.tftnews.com All Rights Reserved