logowanie

matematyka » forum » forum zadaniowe - szkoła ponadpodstawowa » zadanie

Inne, zadanie nr 133

ostatnie wiadomości  |  regulamin  |  latex

AutorZadanie / Rozwiązanie

krawczuk20
postów: 1
2010-09-04 13:58:28

Witam,miałem dzisiaj za zadanie domowe obliczyć NWD (1456;637) wynik po rozkładzie w słupkach na liczby pierwsze wyszedł NWD=91.
Ok, wszystko ładnie piękne tylko ,że pani profesor powiedziała żebyśmy spróbowali to obliczyć za pomocą algorytmu Euklidesa.
Kalkulator na naszej stornie obliczył to w taki sposób:

1456 : 637 = 2, reszty 182
637 : 182 = 3, reszty 91
182 : 91 = 2, reszty 0

NWD(1456, 637) = 91

Tylko ,że skąd przy 1456 : 637 wyszło 2,182 skoro to jest 2,(285714) ? Z góry dzięki.


irena
postów: 2636
2010-09-04 23:43:08

Algorytm Euklidesa podaje Ci iloraz i resztę z dzielenia.

Zapis 1456:637=2, reszty 182

oznacza:
$1456=2\cdot637+182$

strony: 1

Prawo do pisania przysługuje tylko zalogowanym użytkownikom. Zaloguj się lub zarejestruj





© 2019 Mariusz Śliwiński      o serwisie | kontakt online: 51 drukuj