آموزش رياضي محض - بزرگترین مقسوم علیه مشترک / فان پاتوق

- مقسوم علیه های مشترک میان دو عددa وb، اعدادی هستند که بتوانند هم a و هم b را بشمارند.
به عبارت ریاضی: c مقسوم علیه مشترک دو عدد a و b است هرگاه c|a و c|b .
مثلا مقسوم علیه های دو عدد 15 و30 را داریم:
مقسوم علیههای 15 = {1,3,5,15} مقسوم علیههای 35 = {1,5,7,35} مقسوم علیه های مشترک میان این دو عدد عبارتند از: مقسوم علیه های مشترک 15 و 35 = {1,5} تعریف

بزرگترین مقسوم علیه مشترک میان دو عدد، عددی است که نسبت به تمام مقسوم علیه های مشترک میان دو عدد، بزرگترین باشد.
به عبارت ریاضی: d بزرگترین مقسوم علیه a و b است هرگاه d|a و d|b و اگر c|a و c|b وآنگاه d>c