[x.....k]

Zadanie numer 3.

Napisz program, który znajdzie najmniejszy wspólny podzielnik dwóch liczb A i B

Jeśli chcesz być na bieżąco, obserwuj tag #zadaniabartosza, a miło będzie, jak zaobserwujesz też mnie.
#cpp #java #php

[y.....n]

To zadania z matmy czy programowania?:D
@xrbartek:

[x.....k]

@yelen: wtf?

[mer]

@xrbartek: @yelen: No zasadniczo ma rację. Większość takich zadań algorytmicznych w prawie każdym języku wygląda wręcz identycznie. Nigdy nie lubiłem zadań algo. jako metody nauki języka, bardziej postrzegania programistycznego problemów.

[y.....n]

Powinno chyba być w pytaniu największy wspólny dzielnik.
Uwaga podaję odpowiedź dla języka JAVA :)

return org.apache.commons.math3.util.ArithmeticUtils.gcd(a,b)

[x.....k]

@yelen: Najmniejszy ;)

[F.....t]

@xrbartek: return 1;

[x.....k]

Dodam, że należy skorzystać z algorytmu euklidesa. Tak jest w zadaniu.
@Fridcot: @yelen: @mer:

[mer]

@xrbartek: Nie musisz mnie wołać, algorytm Euklidesa jest w technikum informatycznym. Co masz za książkę?

[p.....i]

@xrbartek: Skoro zadanie brzmiało "najmniejszy wspólny dzielnik", to proszę bardzo. Rozwiązanie w C#
https://github.com/zchpit/Algorithms

public int GetSmallestCommonDivisor(int x, int y)
{
int dontExists

[x.....k]

@mer: Ćwiczenia praktyczne do PHP

[mer]

@xrbartek: Ćwiczenia praktyczne, ale ktoś poleciał xD Helion?

[x.....k]

@mer: tak

[p.....i]

@xrbartek: Jeżeli masz jakieś przykłady input/output tych funkcji, które są do napisania to podaj, to bym je sobie wrzucał w testy, sprawdzając, czy funkcja dobrze liczy, bo nie wiem, czy za każdym razem będę w stanie sobie coś takiego wymyśleć ;-)

[x.....k]

@piot-rabi: nie mam :)

[moriturius]

@piot-rabi: Twoje rozwiązanie zdaje się być niepoprawne z dwóch powodów:
1) nie może nie istnieć wspólny dzielnik (każda liczba dzieli się przez 1). Dla dwóch liczb pierwszych najmniejszy wspólny dzielnik to -1.
2) skoro miał być najmniejszy to dla 17 i 34 jest to -17, a nie 17

Dodatkowo jeśli już bardzo uparłeś się, że -1 nie może być dzielnikiem (choć nie wiem czemu) to kolejne dwie uwagi:
1) [grammar nazi] zamiast dontExists powinieneś

[p.....i]

@moriturius:
Co do poprawności rozwiązania. To są zadania "ćwiczebne", więc owszem, można by się uprzeć, że odp. wynosi 1, lub "-1" i spawa zamknięta. Napisać metodę, która będzie robiła return -1 i po kłopocie ;-)

1) gramma nazi -> spoko, aktualnie doszkalam się z anglika, więc to jest w trakcie :)
2) code nazi -> wyjątki są bardzo wolne i rzucanie wyjątkami na lewo i prawo mocno spowalnia program. Wyjątek to powinien

[moriturius]

Napisać metodę, która będzie robiła return -1 i po kłopocie ;-)

@piot-rabi: No nie :) -1 jest poprawną odpowiedzią tylko dla dwóch liczb, które nie mają żadnego innego dzielnika wspólnego (np. 3 i 5). W przypadku gdy mamy np. 2 i 4 to najmniejszym dzielnikiem jest -2. Tak na serio to znalezienie najmniejszego wspólnego dzielnika to to samo co znalezienie największego i wzięcie liczby przeciwnej (dopisanie minusa).

Co do typów optional

[p.....i]

@moriturius: Przeczytałem tego posta i wychodzi, że tam jest typ nullable połączony z linq. Jako, że o linq to jakieś 7-8 lat temu prowadziłem prezentację jeszcze na studiach, a w Javie do standardu weszło to dopiero w tym albo zeszłym roku (wprawdzie wcześniej dostępne było jako google guava, która była zrzynką LINQ), to się zastanawiam, czy jest sens się rozpisywać o "porządnych językach" ( ͡° ͜ʖ ͡°

[moriturius]

@piot-rabi: Jeśli odniosłeś wrażenie, że miałem na myśli Javę pisząc o porządnych językach to przepraszam - nie wyraziłem się dostatecznie jasno ;)

To co tam jest wykorzystane i co weszło do Javy to elementy programowania funkcyjnego i raczej nie ma wielkiego związku z LINQ :) Jeśli dobrze rozumiem czym jest LINQ to jest tu jedna zasadnicza różnica. W LINQ mamy zbiór danych i możemy na nim operować tak jak SQLem