Hogyan kéne ennek helyesen kinéznie?
A feladat:
Írj gcd azonosítójú függvényt (gcd: greatest common divisor), mely kiszámolja és visszaadja két pozitív egész szám legnagyobb közös osztóját. A függvény dolgozzon az euklideszi algoritmus szerint.
Írj relative_primes azonosítójú függvényt, mely visszaadja, hogy a paraméterként kapott két pozitív szám relatív prím-e. Két szám akkor relatív prím, ha legnagyobb közös osztójuk 1. A relative_primes függvény ne végezzen aritmetikai műveleteket, hanem a legnagyobb közös osztót a gcd függvény hívásával határozza meg.
Írj főprogramot (main), mely számpárokat olvas a standard inputról, amíg csak tud. A program feladata kiírni a standard outputra a relatív prím párok darabszámát. A főprogram ne végezzen a vizsgálathoz közvetlen aritmetikai műveleteket, hanem a relative_primes függvényt hívja!
Amit én csináltam eddig:
Egyébként lépésekre kellene bontanod a program megírását.
Amíg nem működnek helyesen a függvényeid, addig ne legyen a main-ben semmiféle while() meg scanf().
Fixen deklarálj két számot, azokra hívd meg a függvényt, írd ki az eredményt!
Majd ha minden OK, akkor menj tovább!
Kapcsolódó kérdések:
Minden jog fenntartva © 2025, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!