Kā atrast lielāko kopīgo dalītāju

Autors: Monica Porter
Radīšanas Datums: 13 Martā 2021
Atjaunināšanas Datums: 27 Jūnijs 2024
Anonim
How to Find the Greatest Common Divisor by Using the Euclidian Algorithm
Video: How to Find the Greatest Common Divisor by Using the Euclidian Algorithm

Saturs

Lai atrastu lielāko divu vai vairāku skaitļu kopīgo dalītāju, jums tas jāzina, bet tas ir diezgan viegli. Lai atrastu lielāko divu skaitļu kopīgo dalītāju, šie divi skaitļi ir jāsadala faktoros, tāpēc vispirms jums jāiegaumē reizināšanas tabula.

Soļi

1. metode no 2: Kopējo faktoru salīdzināšana

  1. Atrodiet skaitļa faktorus. Lai atrastu vislielāko dalītāju, jums nav jāzina galvenā faktorizācija. Vispirms jūs uzzināt visus faktorus katram skaitlim.

  2. Salīdziniet faktorus, līdz atrodat lielāko kopējo faktoru no diviem skaitļiem. Tas ir lielākais kopīgais dalītājs. reklāma

2. metode no 2: izmantojiet primāros skaitļus

  1. Sadaliet skaitļus galvenajos skaitļos. Galvenais skaitlis ir skaitlis, kas lielāks par 1, un tam pašam nav faktoru. Galveno skaitļu piemēri ir 5, 17, 97, 331 un tā tālāk.

  2. Atrodiet kopējo galveno faktoru. Atlasiet primāros skaitļus, kas ir kopīgi starp tikko atrastajām sākotnējo skaitļu kopām. Mums var būt daudz kopīgu galveno faktoru.
  3. Aprēķināt: Ja ir tikai viens kopīgs galvenais faktors, tas ir lielākais kopīgais dalītājs. Ja jums ir daudz kopīgu galveno faktoru, reiziniet tos kopā, lai iegūtu lielāko kopīgo dalītāju.

  4. Iepriekš aprakstītais piemērs ilustrē šo pieeju. reklāma

Padoms

  • Galvenais skaitlis ir skaitlis, kas dalāms tikai ar sevi.
  • Vai zinājāt, ka trešā gadsimta pirms mūsu ēras matemātiķis Eiklīds atrada algoritmu, lai atrastu divu dabisko skaitļu vai divu polinomu lielāko kopīgo dalītāju?