Vad är ett exempel på Euklides algoritm?

Euklides algoritm är ett enkelt sätt att hitta den största gemensamma delaren (SGD) av två tal. Låt oss försöka 1029 och 375.
Om jag har två nummer ett och b, där b är mindre än en, processen ser ut så här:
1. dela b till en och kalla resten r1.
2. dela r1 i b och kallar den rest r2.
3. dela r2 i r1 och ringa återstoden r3.
4. Upprepa processen tills resten delar jämnt. Då är r GCD.

Så vi har en = 1029 och b = 375.
1029 = 2 x 375 + 279 (så r1 = 279)
375 = 1 x 279 + 96 (r2 = 96)
279 = 2 x 96 + 87 (r3 = 87)
96 = 1 x 87 + 9 (r4 = 9)
87 = 9 x 9 + 6 (r5 = 6)
9 = 1 x 6 + 3 (r6 = 3)
6 = 2 x 3

R6 = 3 delar jämnt! Så vi vet att 3 är det största antalet som delar båda 1029 och 375.

  • Relaterade Frågor

  • Vad är ett exempel på hur den globala integrationen av kulturer har påverkat moderna filosofiska tänkande?

  • Vad är ett exempel på en narrativ berättelse?

  • Vad är ett exempel på en blogg?

  • Vad är ett exempel på en överdrift från där den röda Fern växer?

  • Vad är ett exempel på satir?

  • Vad är ett exempel på limerick?

  • Vad är ett exempel på upprepning i språk?

  • Vad är ett exempel på en oration tal?

  • Vad är ett exempel på ett avskedstal?

  • Vad är ett exempel på momentum?

  • Vad är ett exempel på konkurrens relation?

  • Vad är ett exempel på en språk dialekt?

  • Vad är ett exempel på teknik som du använder i köket?

  • Vad är ett exempel på en baljväxt?

  • Vad är ett exempel på abiogenesis?

  • Vad är ett exempel på en nukleinsyra?

  • Vad är ett exempel på en underrubrik?

  • Vad är ett exempel på en mening med ordet rasket?

  • Vad är ett exempel på dramatisk monolog?