diff --git a/33 b/33 new file mode 100755 index 0000000..7947d65 Binary files /dev/null and b/33 differ diff --git a/33.c b/33.c new file mode 100644 index 0000000..7ab9b82 --- /dev/null +++ b/33.c @@ -0,0 +1,32 @@ +#include +#include + +int gcd (int n, int d) { + if (n > d) + return gcd (n-d, d); + if (n < d) + return gcd (n, d-n); + else + return n; +} + +int main (int argc, char* argv[]) { + int productNumerator = 1; + int productDenominator = 1; + for (int i = 1; i <= 9; i++) { + for (int j = 1; j <= i; j++) { + for (int k = 1; k <= 9; k++) { + int numerator = j * 10 + i; + int denominator = i * 10 + k; + if (denominator >= numerator && + denominator != numerator && + denominator * j == numerator * k) { + productNumerator *= numerator; + productDenominator *= denominator; + } + } + } + } + int greatestCommonDivisor = gcd (productNumerator, productDenominator); + printf ("%d\n", productDenominator / greatestCommonDivisor); +}