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.