Problem 2: GCD #12

Ta180m · 2021-04-30T18:07:50Z

Ta180m
on Apr 30, 2021
Maintainer

The greatest common divisor is a common number theory operation.

Here's a few implementations to give you some ideas:

int gcd(int a,int b){while(b)b^=a^=b^=a%=b;return a;}
int gcd(int a,int b){while(a&&b)a>b?a%=b:b%=a;return a+b;}

Ta180m · 2021-04-30T18:08:30Z

Ta180m
on Apr 30, 2021
Maintainer Author

https://github.com/Ta180m/Idiot-Code-Golf/blob/main/gcd/gcd.cpp

Euclidean algorithm except modulos are computed using trig functions!

0 replies

Attach files by dragging & dropping, selecting or pasting them. Uploading your files… We don’t support that file type. Try again with a GIF, JPEG, JPG, MOV, MP4, PNG, SVG, CSV, DOCX, FODG, FODP, FODS, FODT, GZ, LOG, MD, ODF, ODG, ODP, ODS, ODT, PDF, PPTX, TXT, XLS, XLSX or ZIP. Attaching documents requires write permission to this repository. Try again with a GIF, JPEG, JPG, MOV, MP4, PNG, SVG, CSV, DOCX, FODG, FODP, FODS, FODT, GZ, LOG, MD, ODF, ODG, ODP, ODS, ODT, PDF, PPTX, TXT, XLS, XLSX or ZIP. We don’t support that file type. Try again with a GIF, JPEG, JPG, MOV, MP4, PNG, SVG, CSV, DOCX, FODG, FODP, FODS, FODT, GZ, LOG, MD, ODF, ODG, ODP, ODS, ODT, PDF, PPTX, TXT, XLS, XLSX or ZIP. This file is empty. Try again with a file that’s not empty. This file is hidden. Try again with another file. Something went really wrong, and we can’t process that file. Try again.

Unstar this repository?

Problem 2: GCD #12

Lock conversation on this discussion

Update Poll

Unstar this repository?

Problem 2: GCD #12

Ta180m on Apr 30, 2021 Maintainer

Replies

Ta180m on Apr 30, 2021 Maintainer Author

Insert Link

Insert Link

Update Poll

Insert Link

Ta180m
on Apr 30, 2021
Maintainer

Ta180m
on Apr 30, 2021
Maintainer Author