Teoria liczb, teoria grafów, indukcja
Otrzymałeś(aś) rozwiązanie do zamieszczonego zadania? - podziękuj autorowi rozwiązania! Kliknij
-
kar_p
- Czasem tu bywam
- Posty: 92
- Rejestracja: 13 sty 2013, 20:04
- Podziękowania: 24 razy
- Płeć:
Post
autor: kar_p »
Stosujac algorytm euklidesa znajdz d=nwd (a,b) oraz liczby calkowite x i y takie,ze d=ax+by jezeli a=990 i b=630
-
irena
- Guru
- Posty: 22300
- Rejestracja: 10 paź 2009, 19:08
- Otrzymane podziękowania: 9858 razy
- Płeć:
Post
autor: irena »
\(990=630+360\\630=360+270\\360=270+90\\270=3\cdot90+0\)
\(NWD(990,\ 630)=90\)
\(90=360-270=360-(639-360)=2\cdot360-630=2(990-630)-630=2\cdot990-3\cdot630\)
\(90=2\cdot990-3\cdot630\)