Herzlich Willkommen, lieber Gast!
  Sie befinden sich hier:

  Forum » Rätselecke » Ggt

Forum | Hilfe | Team | Links | Impressum | > Suche < | Mitglieder | Registrieren | Einloggen
  Quicklinks: MSDN-Online || STL || clib Reference Grundlagen || Literatur || E-Books || Zubehör || > F.A.Q. < || Downloads   

Autor Thread - Seiten: > 1 <
000
02.09.2003, 20:12 Uhr
kronos
Quotenfisch
(Operator)


hi!
ein programm soll den größten gemeinsamen teiler zweier zahlen ermitteln, die als argumente übergeben werden.
das ganze natürlich mit so wenig code wie möglich, ich sag' mal par==100...
--
main($)??<-$<='?'>>2?main($-!!putchar(
(("$;99M?GD??(??/x0d??/a:???;a"+'?'/4)
??($??)+'?'/3-2-1+$%2)??''?')):'?';??>
 
Profil || Private Message || Suche Download || Zitatantwort || Editieren || Löschen || IP
001
02.09.2003, 20:17 Uhr
Windalf
Der wo fast so viele Posts wie FloSoft...
(Operator)


in welcher art und weise sollen die zahlen den zur verfügung gestellt werden?
soll der user diese eingeben
oder sollen wir ne funktion schreiben die diese übegeben bekommt?

C++:
int ggt(int x, int y);


--
...fleißig wie zwei Weißbrote
 
Profil || Private Message || Suche Download || Zitatantwort || Editieren || Löschen || IP
002
02.09.2003, 20:34 Uhr
Pablo
Supertux
(Operator)


Also, ich improvisiere:

Sagen wie mal, es gäbe schon ein Makro oder eine Funktion, die das Minimum 2 Zahlen berechnet.

C++:
int ggt(int x, int y){int t=1;for(int i=2; i<=min(x,y)/2;++i)if(!(x%i) && !(y%i))t=i;return t;}



Hier kann man auch 43. Virtualrätsel benutzen, um die Schleife schneller zu machen.
--
A! Elbereth Gilthoniel!
silivren penna míriel
o menel aglar elenath,
Gilthoniel, A! Elbereth!

Dieser Post wurde am 19.04.2004 um 22:09 Uhr von Pablo editiert.
 
Profil || Private Message || Suche Download || Zitatantwort || Editieren || Löschen || IP
003
02.09.2003, 20:42 Uhr
Windalf
Der wo fast so viele Posts wie FloSoft...
(Operator)


Ich kriegs noch nicht richtig klein aber das kommt noch

C++:
int ggt(int x,int y){if(x==y)return x;else x>y?ggt(x-y,y):ggt(x,y-x);}


--
...fleißig wie zwei Weißbrote
 
Profil || Private Message || Suche Download || Zitatantwort || Editieren || Löschen || IP
004
02.09.2003, 20:47 Uhr
Windalf
Der wo fast so viele Posts wie FloSoft...
(Operator)



C++:
int ggt(int x,int y){for(;x!=y;x>y?x=x-y:y=y-x);return x;}


--
...fleißig wie zwei Weißbrote
 
Profil || Private Message || Suche Download || Zitatantwort || Editieren || Löschen || IP
005
02.09.2003, 20:49 Uhr
Windalf
Der wo fast so viele Posts wie FloSoft...
(Operator)



C++:
int ggt(int x,int y){for(;x-y;x>y?x-=y:y-=x);return x;}


--
...fleißig wie zwei Weißbrote
 
Profil || Private Message || Suche Download || Zitatantwort || Editieren || Löschen || IP
006
02.09.2003, 21:06 Uhr
Pablo
Supertux
(Operator)


An die Rekursion habe ich nicht gedacht, sehr schön. Setzt du denn nicht voraus, dass x größer als y sein muss? Ich meine, für deine letzte Funktion. Was passiert, wenn y größer ist? Dann ist die Bedingung negativ, gilt sie als true?
--
A! Elbereth Gilthoniel!
silivren penna míriel
o menel aglar elenath,
Gilthoniel, A! Elbereth!
 
Profil || Private Message || Suche Download || Zitatantwort || Editieren || Löschen || IP
007
02.09.2003, 21:09 Uhr
Windalf
Der wo fast so viele Posts wie FloSoft...
(Operator)


ja
--
...fleißig wie zwei Weißbrote
 
Profil || Private Message || Suche Download || Zitatantwort || Editieren || Löschen || IP
Seiten: > 1 <     [ Rätselecke ]  


ThWBoard 2.73 FloSoft-Edition
© by Paul Baecher & Felix Gonschorek (www.thwboard.de)

Anpassungen des Forums
© by Flo-Soft (www.flo-soft.de)

Sie sind Besucher: