定理:一次同余式ax\equiv b(mod\; m),a\not\equiv 0(mod\; m)有解\Leftrightarrow$$(a,m)|b,若有解,則有(a,m)個(gè)同余解
這個(gè)直觀的理解姻氨,就是把a(bǔ)和m當(dāng)作一份一份的钓辆,每份里面放著(a,m)個(gè)東西。比如說(shuō)雞蛋一共a個(gè)肴焊,一盒雞蛋裝(a,m)個(gè)前联,每m個(gè)雞蛋裝一箱,每箱就是m/(a,m)盒雞蛋娶眷,所以a個(gè)雞蛋裝完之后似嗤,剩下的肯定也只能是一盒一盒的,也就是剩下的雞蛋數(shù)量b的話(huà)届宠,肯定得(a,m)|b烁落。