Witam,
Mam dość dziwne zadanie i wogóle nie wiem jak go ugryźć.
Ile jest takich liczb a i b, że NWW(a,b)
Dziwne zadanie z podzielności
-
yorgin
- Użytkownik
- Posty: 12680
- Rejestracja: 14 paź 2006, o 12:09
- Płeć: Mężczyzna
- Lokalizacja: Kraków
- Podziękował: 17 razy
- Pomógł: 3440 razy
Dziwne zadanie z podzielności
Korzystamy z równości \(\displaystyle{ NWW=\frac{ab}{NWD(a,b)}}\)
Dla NWD(a,b)=1 mamy po prosti \(\displaystyle{ NWW=ab {2,..,[\frac{59}{a}]} }}\)
Chyba tak ta formuła będzie (chyba... ), ale to jest ponad to, co Ci potrzebne, to tak ekstra
Dla NWD(a,b)=1 mamy po prosti \(\displaystyle{ NWW=ab {2,..,[\frac{59}{a}]} }}\)
Chyba tak ta formuła będzie (chyba... ), ale to jest ponad to, co Ci potrzebne, to tak ekstra
Dziwne zadanie z podzielności
no wydawać by się mogło, że to rozwiązanie jest prawidłowe a jednak nie do końca :/
Weźmy linijke: (4,b) - bmax=14 n=6
tutaj bmax=14 ale NWD(4,14) nie jest równy 1. Czyli nie tylko krotności liczby trzeba by wyeliminować... głowie się nad tym zadaniem ale jak narazie to nic co by mnie przybliżyło do rozwiązania nie znalazłem
Weźmy linijke: (4,b) - bmax=14 n=6
tutaj bmax=14 ale NWD(4,14) nie jest równy 1. Czyli nie tylko krotności liczby trzeba by wyeliminować... głowie się nad tym zadaniem ale jak narazie to nic co by mnie przybliżyło do rozwiązania nie znalazłem