Hieronder volgt een instructie die een taak beschrijft, gekoppeld aan een input die verdere context biedt. Schrijf een antwoord dat het verzoek op de juiste manier afvult.

### Instructie:
Wat is de grootste gemeenschappelijke scheider van 28 en 74? Leg uw redenering uit.

###

### Antwoord:
Wat is de grootste gemeenschappelijke scheider van 28 en 74? Leg uw redenering uit.
Om de grootste gemeenschappelijke verdeler van 28 en 74 te bepalen kunnen we het Euclid algoritme gebruiken: De Euclide divisie van de grootste wordt uitgevoerd door de kleinste en we beginnen opnieuw met de verdeler en de rest, totdat de rest nul is. De PGCD is dan de laatste resterende nonzero. In ons geval: 74 = 2*28 + 18 28 = 1*18 + 10 18 = 1*10 + 8 10 = 1*8 + 2 8 = 4*2 + 0 De PGCD is gelijk aan de laatste resterende nonzero: 2.
Hieronder volgt een instructie die een taak beschrijft, gekoppeld aan een input die verdere context biedt. Schrijf een antwoord dat het verzoek op de juiste manier afvult.

### Instructie:
Wat is de grootste gemeenschappelijke scheider van 28 en 74? Leg uw redenering uit.

###

### Antwoord:
Om de grootste gemeenschappelijke verdeler van 28 en 74 te bepalen kunnen we het Euclid algoritme gebruiken: De Euclide divisie van de grootste wordt uitgevoerd door de kleinste en we beginnen opnieuw met de verdeler en de rest, totdat de rest nul is. De PGCD is dan de laatste resterende nonzero. In ons geval: 74 = 2*28 + 18 28 = 1*18 + 10 18 = 1*10 + 8 10 = 1*8 + 2 8 = 4*2 + 0 De PGCD is gelijk aan de laatste resterende nonzero: 2.