数は

［１］単数：１

［２］素数：２と奇素数

［３］合成数

に分類される．

　２数が１以外に共通な約数をもたない場合，たとえば，

　　１５＝３・５と１６＝２^4

は互いに素である．

　　２数の関係は

［１］互いに素であるか

［２］互いに素でないか

のどちらかであるが，互いの祖でない場合，

［３］ａの素因数全体とｂの素因数全体が一致しないとき，異質数である．

［４］ａの素因数全体とｂの素因数全体が一致するとき，同質数であるという．

　　７＝２・７と２１＝３・７

は（互いに素ではないが）｛２，７｝と（３，７｝であるから異質数である．

　　６０＝２^2・３・５と９０＝２・３^2・５

はどちらも素因数の集合が｛２，３，５｝なので同質数である．

＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝