歐拉函數(shù)是在數(shù)論，對正整數(shù)n，歐拉函數(shù)是小于n的正整數(shù)中與n互質(zhì)的數(shù)的數(shù)目，對正整數(shù) n ,歐拉函數(shù)是少于或等于 n 的數(shù)中與 n 互質(zhì)的數(shù)的數(shù)目。此函數(shù)以其首名研究者歐拉命名,它又稱為 Q 函數(shù)、歐拉商數(shù)等。例如 p (8)=4,因為1,3,5,7均和8互質(zhì)。 p 1)=1(唯一和1互質(zhì)的數(shù)(小于等于1)就是1本身)。