suma liczb i najwiekszy wspolny dzielnik.

Podzielność. Reszty z dzielenia. Kongruencje. Systemy pozycyjne. Równania diofantyczne. Liczby pierwsze i względnie pierwsze. NWW i NWD.
owwca
Użytkownik
Użytkownik
Posty: 82
Rejestracja: 15 lis 2009, o 10:57
Płeć: Kobieta
Lokalizacja: Sanok

suma liczb i najwiekszy wspolny dzielnik.

Post autor: owwca »

Suma dwóch liczb naturalnych dodatnich jest równa 168, a ich największy wspólny dzielnik wynosi 24. Wyznacz te liczby.
xanowron
Użytkownik
Użytkownik
Posty: 1996
Rejestracja: 20 maja 2008, o 15:14
Płeć: Mężczyzna
Lokalizacja: Warszawa/Stalowa Wola
Podziękował: 42 razy
Pomógł: 247 razy

suma liczb i najwiekszy wspolny dzielnik.

Post autor: xanowron »

Nasze liczby: \(\displaystyle{ a,b}\)

\(\displaystyle{ NWD(a,b)=24}\)
Zatem \(\displaystyle{ a=24k, b=24l, k,l \in \mathbb{C}_{+} \wedge NWD(k,l)=1}\)

Czyli: \(\displaystyle{ a+b=24k+24l=168}\)
\(\displaystyle{ k+l=7}\)
I teraz wypisujesz wszystkie kombinacje liczb względnie pierwszych \(\displaystyle{ k,l}\) spełniających to równanie i po podstawieniu \(\displaystyle{ a=24k, b=24l}\) masz rozwiązania.
ODPOWIEDZ