Mi viszonylag elsődleges válasz
Relatív prím szám egy olyan szám, a legnagyobb közös osztó értéke 1.
Közös osztó több természetes számok egy szám, ami osztója mindegyik számokat. Ha több van, a legnagyobb közülük az úgynevezett legnagyobb közös osztója (GCD).
Megtalálja a legnagyobb közös osztó Több szám kell:
- írja a kanonikus bomlása ezeket a számokat;
- felsorolni az összes közös elsődleges tényező szerepel a kanonikus bomlása mindegyik szám;
- építeni minden egyes ilyen prímtényezőjét számok a legkisebb mértékben, amely az elsődleges tényező benne van a kanonikus bomlása a számok az adatok.
Példák problémák megoldása
Feladat. Keresse GCD szám 2520 és 5940
Határozat. 1) levelet kanonikus bomlás
2) Ez a két szám gyakori az ilyen prímszám :;
3) minimális teljesítménye két kanonikus bomlása - a második, szintén 3 második, öt lép mind az első expanzió foka.
Így, GCD: GCD (2530; 5940)
Válasz. GCD (2530; 5940)
Finding GCD Online bomlástermékek számok internetes
Feladat. Ezek közül a számok azt mutatják, a kölcsönösen prímszám:
11 és 29; 84 és 715; 27 és 111
Határozat. Az első pár 11 és 29, az egyes szám prímszám. így viszonylag fix. A második számpár a 84 és 715 találják GCD. Kanonikus bővítések a következő formát
A kanonikus bővítések közös tényezők, így lnko (84; 715) = 1, és így azok relatív prím. Most keressük meg GCD az utolsó pár számot. Az bővítések kanonikus formában, és a GCD (27; 111) = 3. A számok 27 és 111 nem relatív prím.