Napisz program, który dla trzech liczb naturalnych: a, b, c wypisuje dwie z nich, które mają największy wspólny dzielnik.

Specyfikacja problemu:

Dane:

• a, b, c – liczby naturalne dodatnie

Wynik:

Na standardowym wyjściu program wypisuje dwie spośród trzech liczb, mające maksymalny NWD.

Jeśli wszystkie pary mają taki sam NWD, program wypisuje komunikat:

Pary mają taki sam NWD

Przykładowe wyjście dla a = 7, b = 100, c = 150:

100 i 150

Firma Warzywa Inc produkuje włoszczyznę. Proces produkcji polega na umieszczeniu na plastikowej tacce marchewek, pietruszek, porów i selerów, owinięcie ich folią spożywczą i zapakowaniu w kartony zbiorcze. Firmie udało się zakontraktować u rolników a sztuk marchewek, b sztuk pietruszki, c sztuk porów i d sztuk selerów. Ile jednakowych paczek włoszczyzny może przygotować do sprzedaży filma Warzywa Inc, tak aby było ich jak najwięcej?

Prezes firmy, Jan Bajtek nie lubi marnowania żywności – zawsze zamawia warzywa w taki sposób, aby produkcja odbywała się bez strat i wykorzsytane były wszystkie warzywa.

Swoje rozwiązanie przetestuj dla a = 210, b = 150, c = 90, d = 60.

Specyfikacja problemu:

Dane:

• a – liczba marchewek; liczba naturalna dodatnia

• b – liczba pietruszek; liczba naturalna dodatnia

• c – liczba porów; liczba naturalna dodatnia

• d – liczba selerów; liczba naturalna dodatnia

Wynik:

Na standardowym wyjściu program wyświetla liczbę paczek włoszczyzny.

Bajtazar chce wyremontować posadzkę w swojej kuchni o wymiarach x × y. W tym celu zamierza kupić kwadratowe kafelki o boku długości a (wszystkie wymiary podane są w tych samych jednostkach).

Bajtazar chce kupić jak najmniej kafelków. Zakładamy, że w sklepie może zamówić kafelki o dowolnym rozmiarze, dzięki czemu można je ułożyć na całej podłodze bez docinania i bez kupowania dodatkowych kafelków.

Kafelki będą dostępne w dwóch kolorach: morskim i fioletowym. Bajtazar chce ułożyć je naprzemiennie, tworząc wzór przypominający szachownicę. Układanie rozpoczyna od lewego górnego rogu podłogi, w którym ma znaleźć się kafelek morski.

Pomóż Bajtazarowi zaplanować remont. Oblicz:

• długość boku a kafelka,

• liczbę potrzebnych kafelków morskich,

• liczbę potrzebnych kafelków fioletowych.

Przykład

Dla podłogi o wymiarach x = 300 i y = 400 bok kafelka powinien mieć długość a = 100.

Podłogę można pokryć 12 kafelkami ułożonymi w 3 rzędach i 4 kolumnach. Ponieważ układanie rozpoczyna się od lewego górnego rogu od kafelka morskiego, potrzeba 6 kafelków morskich i 6 fioletowych.

RGUHDGEPS5E18

Ilustracja przedstawia podłogę o wymiarach x, równa się, trzysta i y, równa się, czterysta.
Podłoga ta stworzona jest z pomniejszych kafelków o boku a, równa się, sto.
Kafelki te są koloru morskiego oraz fioletowego.

Swoje rozwiązanie przetestuj dla x wynoszącego 640, y równego 400.

Specyfikacja problemu:

Dane:

• x, y – szerokość i długość podłogi; liczby naturalne dodatnie

Wynik:

Na standardowym wyjściu program wyświetla w kolejnych wierszach: długość boku kafelka (a), liczbę kafelków morskich oraz liczbę kafelków fioletowych.

Przykładowe rozwiązania:

Podłoga o wymiarach x=300 i y=400. Długość boku kafelka to a=100. Musi zakupić 6 kafelków morskich i 6 kafelków fioletowych.

Podłoga o wymiarach x=100 i y=100. Długość boku kafelka to a=100. Musi zakupić 1 kafelek morski.