الحل:
إيجاد ( 20 , 60 , 70 ) pgcd :
قواسم 20 هي : 1 , 2 , 4 , 5 , 10 , 20 .
قواسم 60 هي : 1 , 2 , 3 , 4 , 5 , 6 , 10 , 12 , 15 , 20 , 30 , 60 .
قواسم 70 هي : 1 , 2 , 5 , 7 , 10 , 14 , 35 , 70 .
ومنه مجموعة القواسم المشتركة للأعداد 20 و 60 و 70 هي :1 , 2 ,5 , 10
إذن 10 = (20 , 60 , 70 )pgcd .
إيجاد ( 30 , 45 ) pgcd :
قواسم 30 هي : 1 , 2 , 3 , 5 , 6 , 10 , 12 , 15 , 30 .
قواسم 45 هي : 1 , 3 , 5 ,9 , 15 ,45 .
ومنه مجموعة القواسم المشتركة للعددين30 و45 هي :1 , 5 15
إذن 15 = (30 ,45 )pgcd .
إيجاد ( 36 ,56 ) pgcd :
قواسم 36 هي : 1 , 2 ,3 , 4 , 6 , 12 , 18 , 36 .
قواسم 56 هي : 1 , 4 2 , 7 , 8 ,14 , 28 , 56 .
ومنه مجموعة القواسم المشتركة للعددين 36 و 56 هي :1 , 2
إذن 4 = (36 , 56 )pgcd .
اظن انه الحل وانت ما رايك