Page 1 of 1
Interesting short code snippets
Posted: 2023-May-15, 1:54 pm
by Manna5
I have a cool piece of C code to share with, you. This function does find the greatest common dividor using the well-known variant of Euclidean algorithm with division. The interesting thing is how it can be written using C while statement, conditional and assignment operators.
Code: Select all
int gcd (int a, int b) {
while ((a > b) ? (a %= b) : (b %= a));
return a | b;
}
You can also share your interesting snippets of code, including one-liners, in this thread.
Re: Interesting short code snippets
Posted: 2023-Nov-30, 9:18 am
by Pranav
Manna5 wrote: ↑2023-May-15, 1:54 pm
I have a cool piece of C code to share with, you. This function does find the greatest common dividor using the well-known variant of Euclidean algorithm with division. The interesting thing is how it can be written using C while statement, conditional and assignment operators.
Code: Select all
int gcd (int a, int b) {
while ((a > b) ? (a %= b) : (b %= a));
return a | b;
}
You can also share your interesting snippets of code, including one-liners, in this thread.
This method highlights the beauty of succinct C syntax by using the well-known form of the Euclidean algorithm with division. To discover the largest common divisor, the while statement, conditional, and assignment operators work in unison.