Wspólny dzielnik
Kategorie: fizyka.
Ze szkoły kojarzymy być może takie zagadnienia jak największy wspólny dzielnik czy najmniejszy wspólny dzielnik. No to ja wprowadziłem swoje zagadnienie czyli wspólny dzielnik. Wspólny dzielnik to taki przez który dzieli się wiele liczb. Przypuśćmy, 4 dzieli się przez 2, 6 tak samo więc ich wspólnym dzielnikiem jest 2. Może być wiele wspólnych dzielników. Mamy więc pewną grupę liczb w której znajdują się wspólne dzielniki. I z tej grupy możemy wyłonić pewne informacje, ile jest tych dzielników, jaki jest max, min, średnia.
Żeby sprawdzić wspólny dzielnik dla n liczb bierze się pierwszą liczbę i sprawdza się ją z każdą kolejną w sensie jej dzielniki. Wspólny dzielnik jest wspólny dla każdej z liczb więc jeżeli istnieje dzielnik wspólny dla pierwszej i drugiej liczby to aby był on wspólny dla każdej z liczb to dzielnik pierwszej liczby będzie wspólny z dzielnikiem każdej liczby w zbiorze.