[Algorytmy] Algorytm euklidesa - NWD wielomianów
-
- Użytkownik
- Posty: 63
- Rejestracja: 1 cze 2006, o 15:13
- Płeć: Mężczyzna
- Lokalizacja: Warszawa
- Podziękował: 14 razy
[Algorytmy] Algorytm euklidesa - NWD wielomianów
Witam, czy mógłby mi ktoś wytłumaczyć na jakiej zasadzie można obliczyć NWD dwóch wielomianów o współczynnikach całkowitych, posługując się do tego algorytmem Euklidesa? Chodzi mi o pseudokod - jakie kroki trzeba wykonać.
Ostatnio zmieniony 16 paź 2011, o 11:01 przez Afish, łącznie zmieniany 1 raz.
Powód: Poprawa wiadomości.
Powód: Poprawa wiadomości.
-
- Użytkownik
- Posty: 63
- Rejestracja: 1 cze 2006, o 15:13
- Płeć: Mężczyzna
- Lokalizacja: Warszawa
- Podziękował: 14 razy
[Algorytmy] Algorytm euklidesa - NWD wielomianów
...
nie wiem czy czytałeś mój post ale chodziło mi o to w jaki sposób zastosować ten algorytm aby wyznaczyć wielomian będący NWD dwóch innych wielomianów?
nie wiem czy czytałeś mój post ale chodziło mi o to w jaki sposób zastosować ten algorytm aby wyznaczyć wielomian będący NWD dwóch innych wielomianów?
[Algorytmy] Algorytm euklidesa - NWD wielomianów
Tak samo? Jaki jest niby problem? Algorytm jest wtedy taki sam
- Zordon
- Użytkownik
- Posty: 4977
- Rejestracja: 12 lut 2008, o 21:42
- Płeć: Mężczyzna
- Lokalizacja: Kraków
- Podziękował: 75 razy
- Pomógł: 910 razy
[Algorytmy] Algorytm euklidesa - NWD wielomianów
Trzeba umieć liczyć modulo w pierścieniu wielomianów. A żeby to umieć to trzeba umieć dzielić. Dzielenie się robi tak jak pewnie pamiętasz z gimnazjum, po namyśle da się to jakoś zaimplementować