Euler 9

euler9.c

#include <stdio.h>

#define MAX 1000

int main() {
    int a, b, c;
    a = 0;
    b = 1;
    c = MAX - a - b;

    while (a < b && b < c) {
        if (a * a + b * b == c * c)
            break;

        b++;
        c--;

        if (b >= c) {
            a++;
            b = a + 1;
            c = MAX - a - b;
        }
    }

    printf("%d^2 + %d^2 = %d^2\n", a, b, c);
    printf("%d\n", a * b * c);

    return 0;
}