qq_53064310的博客

目录 整除 互质（互素） 欧拉函数 整除： 若整数b除以非零整数a，商为整数，且余数为零，我们就说b能被a整除（或说a能整除b），b为被除数，a为除数即a|b（“|”是整除符号），读作“a整除b”或“b能被a整除”。a叫做b的约数（或因数），b叫做a的倍数。整除属于除尽的一种特殊情况。 互质（互素）： 互质是公约数只有1的两个整数，叫做互质整数、公约数只有1的两个自然数，叫做互质自然数，后者是前者的特殊情形。 欧拉函数： 在数论，对正整数n，欧拉函数是小于等于n的正整数中与n互质的数的数目