związek między NWD a NWW

Podzielność. Reszty z dzielenia. Kongruencje. Systemy pozycyjne. Równania diofantyczne. Liczby pierwsze i względnie pierwsze. NWW i NWD.
kohomologia
Użytkownik
Użytkownik
Posty: 3
Rejestracja: 4 kwie 2007, o 18:24
Płeć: Kobieta
Lokalizacja: Białystok

związek między NWD a NWW

Post autor: kohomologia »

Witam,

Może to proste zadanie, ale nic nie przychodzi mi do głowy: NWD dwóch liczb naturalnych wynosi 6, ich NWW 210.
Jak znaleźć te liczby?

zapisanie w postaci: 6a i 6b, potem moze 210=6a * x i 210= 6b * y
i....duzo niewiadomych.

moze podsuniecie mi jakies pomysly(nie gotowe rozwiązanie!)

pozdrawiam
Awatar użytkownika
Lorek
Użytkownik
Użytkownik
Posty: 7150
Rejestracja: 2 sty 2006, o 22:17
Płeć: Mężczyzna
Lokalizacja: Ruda Śląska
Podziękował: 1 raz
Pomógł: 1322 razy

związek między NWD a NWW

Post autor: Lorek »

\(\displaystyle{ NWD(a;b)\cdot NWW(a;b)=ab}\)
kohomologia
Użytkownik
Użytkownik
Posty: 3
Rejestracja: 4 kwie 2007, o 18:24
Płeć: Kobieta
Lokalizacja: Białystok

związek między NWD a NWW

Post autor: kohomologia »

dzięki za pomoc! nie pomyślałam o tym związku:-)
Awatar użytkownika
DEXiu
Użytkownik
Użytkownik
Posty: 1174
Rejestracja: 17 lut 2005, o 17:22
Płeć: Mężczyzna
Lokalizacja: Jaworzno
Pomógł: 69 razy

związek między NWD a NWW

Post autor: DEXiu »

A bez znajomości zależności, którą przypomniał Lorek to będzie tak:
\(\displaystyle{ \text{NWD}(a,b)=6\,\Leftrightarrow\,a=6x\,\wedge\,b=6y\,\wedge\,\text{NWD}(x,y)=1}\) (czyli x i y są względnie pierwsze)
\(\displaystyle{ 210=\text{NWW}(a,b)=\text{NWW}(6x,6y)=6\cdot{x}\cdot{y}}\)
Czyli \(\displaystyle{ {x}\cdot{y}=35}\). Teraz już łatwo znajdziesz pary liczb względnie pierwszych, których iloczyn daje 35
kohomologia
Użytkownik
Użytkownik
Posty: 3
Rejestracja: 4 kwie 2007, o 18:24
Płeć: Kobieta
Lokalizacja: Białystok

związek między NWD a NWW

Post autor: kohomologia »

dziekuje!
ODPOWIEDZ