Inne, zadanie nr 133

Autor	Zadanie / 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