Pour déterminer le plus grand diviseur commun de 28 et 74 nous pouvons utiliser l'algorithme d'Euclide :

On effectue la division euclidienne du plus grand par le plus petit et on recommence avec le diviseur et le reste, jusqu'à ce que le reste soit nul. Le PGCD est alors le dernier reste non nul.

Dans notre cas : 

74 = 2*28 + 18

28 = 1*18 + 10

18 = 1*10 + 8

10 = 1*8 + 2

8 = 4*2 + 0

Le PGCD est égal au dernier reste non nul : 2.
ในการหาตัวหารร่วมมากที่สุดของ 28 และ 74 เราสามารถใช้อัลกอริทึมของยุคลิด: เราทำการหารแบบยุคลิดของค่าที่มากที่สุดด้วยค่าที่น้อยที่สุด และเราเริ่มต้นใหม่อีกครั้งด้วยตัวหารและเศษที่เหลือ จนกระทั่งเศษเหลือหรือศูนย์ GCD จึงเป็นเศษที่เหลือที่ไม่ใช่ศูนย์สุดท้าย ในกรณีของเรา: 74 = 2*28 + 18 28 = 1*18 + 10 18 = 1*10 + 8 10 = 1*8 + 2 8 = 4*2 + 0 GCD เท่ากับเศษที่เหลือที่ไม่ใช่ศูนย์สุดท้าย : 2 .
spam fails_task lang_mismatch pii not_appropriate hate_speech sexual_content quality toxicity humor helpfulness creativity violence