قواسم مشتركة و PGCD (تمرين 17)

قواسم مشتركة و PGCD

(أ) a=36 , b=27

قواسم 36: 1,2,3,4,6,9,12,18,36

قواسم 27: 1,3,9,27

قواسم مشتركة: {1,3,9} , PGCD=9

(ب) a=30 , b=27

قواسم 30: 1,2,3,5,6,10,15,30

قواسم 27: 1,3,9,27

قواسم مشتركة: {1,3} , PGCD=3

(ج) a=57 , b=95

57=3×19 , 95=5×19

قواسم مشتركة: {1,19} , PGCD=19