4. mikrotest

Zadání:

Určete největšího společného dělitele.

Nápověda:

Uveďme příklad určení společného dělitele dvou čísel 60 a 45. Nejprve si rozložíme čísla na jednotlivá prvočísla - viz Obrázek 1.

Obrázek 1: Rozložení čísel na součin prvočísel

Dále vypíšeme prvočísla, která tvoří dvojice. Součinem těchto společných čísel vypočítáme společného dělitele - viz Obrázek 2.

Obrázek 2: Součin společných prvočísel

Hlavní program:

• Určení společného dělitele pomocí podprogramu (funkce) HrubaSila volaného z hlavního programu - viz Obrázek 3

Obrázek 3: Hlavní program NejvetsiSpolecnyDelitelHrubaSila pro určení společného dělitele dvou čísel

Podprogram - funkce:

• HrubaSila - viz Obrázek 4:

• Formální parametry:

• a ... větší číslo pro něhož má být hledán společný dělitel
• b ... menší číslo pro něhož má být hledán společný dělitel
• Proměnná: 
• c ... největší společný dělitel
• i ... testovaný dělitel

Obrázek 4: Podprogram HrubaSila - funkce pro určení největšího společného dělitele dvou čísel

• Min - viz Obrázek 5:

• Formální parametry:

• a ... první porovnávané celé číslo
• b ... druhé porovnávané celé číslo
• Proměnná: 
• c ... minimum (menší z obou porovnávaných  čísel)

Obrázek 5: Podprogram Min - funkce pro určení menšího ze dvou čísel

Výstup programu