Inne, zadanie nr 2219

Autor	Zadanie / Rozwiązanie
pm12 postów: 493	2012-11-30 22:17:00 Znależć NWD dla liczb (2n+3) oraz (n+7) dla n - naturalnego dodatniego

panrafal postów: 174	2012-12-06 16:55:00 Skorzystaj z algorytmu Euklidesa: NWD(2n+3,n+7)=NWD(2n+3-(n+7),n+7)=NWD(n-4,n+7)=NWD(n+7-(n-4),n-4)= =NWD(11,n-4) i tu widać, że to jest 11 jeśli liczby nie są względnie pierwsze.

strony: 1

Prawo do pisania przysługuje tylko zalogowanym użytkownikom. Zaloguj się lub zarejestruj