Autor:
Monica Porter
Datum Stvaranja:
13 Ožujak 2021
Datum Ažuriranja:
27 Lipanj 2024
![Računski postupak za najveći zajednički djelitelj i najmanji zajednički višekratnik](https://i.ytimg.com/vi/3nlfS3X9wNw/hqdefault.jpg)
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
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.
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
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.
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.
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.
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?