Společný dělitel

1) Napište funkci, která najde největšího společného dělitele dvou celých čísel (vhodné pro krácení zlomků) (8;4) -> 4, (8;6) -> 2.
Pro první realizaci použijte funkci modulo (zbytek po celočíselném dělení). Funkce fsdM – má dva parametry a nsd výsledek vrací jako návratovou hodnotu.

Pro druhou verzi využijte Eukleidův algoritmus/Euclidean algorithm (wiki). Funkce fsdE – má dva parametry a nsd výsledek vrací jako návratovou hodnotu.

2) Napište funkci, která vytiskne všechny společné dělitele dvou celých čísel (jedničku tisknout nemusí) (8;4) -> 4,2 , (48;24) -> 24,12,8,6,4,3,2. Funkce fsd – má dva parametry, „výsledkem“ je tisk, vrací počet společných dělitelů.

Hlavní program dejte do souboru mainsd.c, funkce naprogramujte do souboru sd.c (+ k něma sd.h). Pro testování použijte minimálně volání z příkladů uvedených v bodu 1 a 2.

Zkuste nejprve nakreslit vývojový diagram, zvolit vhodné datové typy a posléze teprve naprogramovat.

Poslední změna 2014-02-12