Co oznacza, że autor był złośliwy?
Mam ten sam problem - myślałem, że NWD wystarczy, a wygląda na to, że jednak nie.
"Złośliwy" to lekka przesada, w końcu autor napisał wszystko co potrzebne w treści zadania bez ukrytych między wierszami haczyków. Mała podpowiedź ode mnie: a co jeśli działka nie jest prostokątem?
Dobra, w końcu ogarnąłem o co chodzi...
Ale po co te zagadki na forum?
Nie można od razu powiedzieć, że chodzi o kwadrat?
8 days later
Witam, zastanawiam się nad tym zadaniem i obmyśliłem taki algorytm:
1. sprawdzam, czy działka nie jest kwadratem:
-> jeżeli jest kwadratem to znajduje największy dzielnik liczby mniejszy od niej samej żeby jednak podzielić na jak największe części tą działkę.
->jeżeli nie jest kwadratem to rekurencyjnie liczę NWD
Akceptacji nie ma, w komentarzu jest że odpowiedź za wolna.
może ktoś zerknąć na kod ? ewentualnie podpowiedzieć czy coś źle zrozumiałem ? albo czy źle podchodzę do tego zadania ?
tu jest mój kod
https://ideone.com/gqYEvG69
Rekurencja !!! -- naprawde !!! -- really !!!
Rekurencja to chyba jedna z najwolniejszych metod . Każde odwołanie to wrzucenie na stos całej masy danych co jest kosztowne . Do tego może się zdarzyć że zabraknie prędzej pamięci niż znajdziesz rozwiązanie . NASA podobno zakazuje stosowania rekurencji w algorytmach które obsługuje sprzęt w kosmosie .
Nazwanie funkcji "rekurencja" to nie najlepszy pomysł - lepiej ją nazwać NWD lub GCD - od razu wiesz co ten kawałek kodu robi .
Ja to zadanie zrobiłem z użyciem SITA - generuje tablice w której dla indeksów liczb pierwszych wstawiam jeden a dla pozostałych najmniejszy dzielnik danej liczby ( indeksu ). Dla takiej metody tylko raz ustalasz która liczba jest pierwsza . Sprawdzenie na jakie kwadraty podzielić działkę to sprawdzenie jednej zmiennej z SITA .
7 months later
5 months later
Po zastanowieniu nasz bohater doszedł do wniosku, że owszem podziału trzeba dokonać, ale powstałe kwadratowe pola powinny być jak największe.
Musi być podział, dlatego to:
if(a==b)
{
cout << a << endl;
}
nie ma sensu.
@fulse dzięki za podpowiedź, rzeczywiście to nie ma sensu, bo dla kwadratu działa, ale po zrobieniu tej korekty dalej daje błędną odpowiedź…
jak znajdę to dam jakąś wskazówkę 
in
1
6127 6127
out
557
@konradmal
Uwaga na liczby pierwsze oraz na szukanie dzielnika w taki sposób:
i = 2;
while( a % i != 0 )
i++;
Właśnie sprawdziłem test 6127 6127 i zarówno na ideone, jak i u mnie w Dev-C++ out wynosi 6127… Co do liczb pierwszych, to możesz mi powiedzieć coś więcej? Bo wg. mnie ten program działa na liczby pierwsze poprawnie? 
Z liczbą pierwszą chodziło mi o taki przypadek:
1
10007 10007
lub
1
13 13
Jaka będzie maksymalna długość boku działki kwadratowej w tej działce ?
Dla dwóch takich samych liczb pierwszych właśnie ta liczba pierwsza. Tyle, że program taką odpowiedź zwraca. Zresztą dla każdego kwadratu odpowiedzią jest właśnie bok tego kwadratu.
Spróbuję coś z tą wiedzą zrobić i później dam znać, co mi wyszło!