Z القسمة في
القول أن العدد الصحيح
- كل عدد صحيح يقسم الصفر
- العددان ويقسمان كل الأعداد الصحيحة
- إذا كان فإنوقاسمان لـ
- إذا كان وفإن
- إذا كان فإنمن أجل كلمن
- إذا كان فإن
- إذا كان وفإنمن أجل كلومن
- وو منه
- منه
- إذن
القاسم المشترك الأكبر لعددين طبيعيين
القاسم المشترك الأكبر لعددين طبيعيين غير معدومين
- عين
$$a$$ , $$b $$ و $$d $$ أعداد طبيعية غير معدومة:
$$ \frac{d}{a}$$ و $$ \frac{d}{b} $$ بحيث $$ a=da'$$ و $$ b=db' $$ يكون $$ PGCD(a;b)=d $$ اذا و فقط اذا كان $$ PGCD(a',b')=1 $$
$$ PGCD(a,b)=PGCD(|a|,|b|) $$