Kako pronaći najveći zajednički djelitelj

Autor: Monica Porter
Datum Stvaranja: 13 Ožujak 2021
Datum Ažuriranja: 27 Lipanj 2024
Anonim
Računski postupak za najveći zajednički djelitelj i najmanji zajednički višekratnik
Video: Računski postupak za najveći zajednički djelitelj i najmanji zajednički višekratnik

Sadržaj

Da biste pronašli najveći zajednički djelitelj dva ili više brojeva, morate znati kako, ali to je prilično lako. Da biste pronašli najveći zajednički djelitelj dva broja, morate ta dva broja rastaviti na čimbenike, pa je prvo što morate učiniti zapamtiti tablicu množenja.

Koraci

Metoda 1 od 2: Usporedba uobičajenih čimbenika

  1. Pronađite čimbenike broja. Ne morate znati osnovno faktoriziranje da biste pronašli najveći zajednički djelitelj. Prvo saznate sve čimbenike za svaki broj.

  2. Usporedite čimbenike dok ne pronađete najveći zajednički faktor dva broja. To je najveći zajednički djelitelj. oglas

Metoda 2 od 2: Koristite proste brojeve

  1. Brojeve raščlaniti na proste brojeve. Prosti broj je broj veći od 1 i sam po sebi nema čimbenike. Primjeri prostih brojeva su 5, 17, 97, 331 i tako dalje.

  2. Pronađite zajednički glavni faktor. Odaberite proste brojeve koji su uobičajeni između upravo pronađenih skupova prostih brojeva. Možemo imati mnogo zajedničkih glavnih čimbenika.
  3. Izračunati: Ako postoji samo jedan zajednički prosti faktor, to je najveći zajednički djelitelj. Ako imate mnogo zajedničkih osnovnih čimbenika, pomnožite ih zajedno da biste dobili najveći zajednički djelilac.

  4. Gornji primjer ilustrira ovaj pristup. oglas

Savjet

  • Prosti broj je broj koji je djeljiv samo po sebi.
  • Jeste li znali da je matematičar Euklid iz trećeg stoljeća prije Krista pronašao algoritam za pronalaženje najvećeg zajedničkog djelitelja dva prirodna broja ili dva polinoma?