Matematyka dyskretna, zadanie nr 764
ostatnie wiadomo艣ci | regulamin | latex
| Autor | Zadanie / Rozwi膮zanie |
natalia1992 post贸w: 26 |  2012-12-11 14:03:21Znale藕膰 tak膮 par臋 liczb naturalnych, dla kt贸rej algorytm Euklidesa ko艅czy si臋 po 6 krokach. |
tumor post贸w: 8070 | 2012-12-11 16:05:03 Nawet sobie mo偶esz wybra膰 NWD, jaki chcesz. :) Na przyk艂ad NWD(a,b)=3 Po ostatnim kroku b臋dziemy mie膰 (3,0) Po przedostatnim (c,3) a chcemy, 偶eby liczba c dzielona przez 3 dawa艂a reszt臋 0. Czyli niech jest (6,3). Po drugim od ko艅ca (d,6) i d dzielone na 6 ma dawa膰 reszt臋 3, czyli na przyk艂ad (9,6). Kolejne wyrazy tworzymy w ten sam spos贸b. B臋dzie (3,0) (6,3) (9,6) (15,9) (24,15) (39,24) (63,39) - tu masz te liczby, kt贸re po sze艣ciu krokach algorytmu Euklidesa dadz膮 NWD(a,b)=3. Oczywi艣cie mo偶esz wybiera膰 liczby na trasie inaczej i ustali膰 na pocz膮tku inny NWD. Jak Ci wygodnie. |
| strony: 1 | |
Prawo do pisania przys艂uguje tylko zalogowanym u偶ytkownikom. Zaloguj si臋 lub zarejestruj