From 2427c275715de3c1698c25e601c0428c79c3671c Mon Sep 17 00:00:00 2001 From: Jonathan Chan Date: Sat, 3 Dec 2016 17:58:24 -0800 Subject: [PATCH] Problem 33 --- 33 | Bin 0 -> 7064 bytes 33.c | 32 ++++++++++++++++++++++++++++++++ 2 files changed, 32 insertions(+) create mode 100755 33 create mode 100644 33.c diff --git a/33 b/33 new file mode 100755 index 0000000000000000000000000000000000000000..7947d65b74aa8ab22d7e9b2ba4d0d667fd822934 GIT binary patch literal 7064 zcmcIpYitzP6+XM`7ZBEllEge3wkb#ssW;{k%LH0xZ4Zo*c?9evRSV;_cWrNL@1lKB zNJ{Ez6V#OheI$RVs;W}{@TY3jA1#X1VnT!)wLcuG52_}WRY9}_QW?c1Rz%o-=gvL$ z?06GJs(PiJbI*4k_uM=8aqjH*%1)JXLzST*=SkGKO0gPiqdGF^AzDi{ zK&tUGl!U2M6FQ+?3$4?70njS0`!(PZT{9C8}t@9h;m^YYEr+O|>H5R}Q zUeCt3ew7$b;6V$CCoWbQ=siMH0})@|WT zD!fI-&wAX&J^Oo=g^WiC9JkHWg5M>}U)}NAjltC~<F#Rp zu(yP_gdb;zelTn+?W8r`Gc;)+efX!zpVVVnS(uDlM@p)23eDr4k|KvxZ0rNZ=pClSiioL z=)w>J?zNixK&<>+&?;O%zV-q)$6>BGa*+k4X(+$IARW0p$R#ZN?^)h!egEIe!KHfv zIIs#c)}`Vu%Xh_k`(F0`d2h?aTm5?WquL+)>bdF=QEo*q42wwwcH~O+X+XXYFLVDd z8d$Jaei!AcZ@vt>d1trTpfq*l#zY6qGb8ftMuJG5w zWbrEWZhpy;oqAy0oO{%~TX+M!lD^K;0JygIH_EROfimZ7&8y*6%M+hG>J+v3n{6KMUf z%o#Q-qH=5d8#(R)s>OnN7xAKYtzgdO(OCY}ttHR@ByZ06#?6@>=4}1hlZZc$_VTA@ zm(-u_2Zw%3=ia?nDizFW_&E2`sp-O%i+`>$oRKX4?2}SSjpEyh zPNcW1@RvwW_nD1<@P+V-&onbV-2KS)&Hu12eG=dqUEBzB>%|YU56OJ!F1+7exYG$A zrB&}(`O7|Q`_0_@Jkh^#B=XJ3k;u`AjVUxge?G+gS8GEr1s~Sr#@JHwtqttpJ(Abs z+}%>?2cT_e>>1E7y7L<7bD&e8C(zp&&?0CXzX%jL?tIT4BHxJy-`e|X>we^`ZD4#I zeplgh6D#UcS)XVFv_4ZDMld+V2dr*4dPt=X|@>xPFJW*rP49Y>7&7>EQL zPWwBS*Z3{8?8sw)Uxj?GO#Y#gv+WD`jiFC*mbV8Re&{!Yjb{U9Fm$HM3^u(~Z3SCS z*I2=}eC@uVF%oQx1Y07(ruJZ{J=h5S_F$dr_n%;X9)8^W61(IwU1cabp{Zi<(8D%Q z@6&?w0YlZ6YyQm|hhMFEIe*t`9$i&sjizn-yyfxXBJ%&-E2Wt4^BZ_BQ9r_$5d3jPwUNSKBVOu{=XB+bG!|`r{lPzX^m$-i2k0AjweD*o$>xeG#T0! z-X7l4yt(BOr$!!OTX|5nH!E~hAA97nS?)wX48)3cs!j+q>^Qf4Ou!q5@iEjJ2sM~a3Yz& zGaEmF=O7r!Qn6?@O5ymhJ(!M;#_i!4Y=v_y>}Wb2J?U6T{aXW2gZJoYVgOC2;1G|n zYQ^!`pUF^oAT>G~PiAEtKZ^!<)%lG@Dgn&ebrtad?W~Ab&95i7vj8&gv5NXNG+hy| zrAqTOfYmGWn_MM8OGws<3q~Hblw>`X?|1`)H~nzI^^ZQ|>27vLBV>^)#jT zsdBsldAZ?+R6Rf|sIj&Zz7qG1z6$zZAlcX4!T@$(PFK7ofZeImIt|5n{BOTQHSvkI%IQ{aL0Ld=AAi+#S-haEafH*bY?|l{G=Y8H!%gONU4`GdudGLtF zz30o*%Kt)~90!*{{Cu={JkJ29YyaN)`E%f*#ct@Az*qPi=^4+weVuVySie=; z_ATH%4t$N_qH-kAzXNZe)imt!^G~fW-$9fS9@n+LcN}hOeZC)YnNv@qI~uRixXSGy z`xtmg>$ph}FNpi)^}hyqCH-x{S5k%ja3Gz{WOK-r2XMdL+i}S5?mFCK+Z2nZ<3ouI z4p2KgY7dO0lJN{xfNVRKvWG@e{m~ISmQAHIb~JZ_a4H=eiD%=naBFMpW_YfkWb^sx zoOU)&u=GiC&c|48bo3-lT%66vYMJWRtt#N%ha&q-+uYxYh@J4IUS<&^yYuV&Bm25K zpyiUN%RSk9x(~ERy6pqIcON!;?4C$_x5@6*{eK{nQ-PA*)w9oD7?qxV9XuvI(f*M* z@p(LN%Z~PGT?j zfv14+9YpM>{RTMPzce8C7zN_NKHTLf7`{V@eJEfkaY$cmq&2;@jk7)H9$x#iz&I`* zUoMg_p4ax?%*Olv3$St9OI|sp?G1M7D)L=W=qr%9?d2S4&<*`s21ff3J8}6_kGHH?7?OU{+5U~?F>#>)-?4Y)n zIKB45e~b$IlKx9R)AuRyd!_^N1%okfoMOKnGItSsp(`Miw%vN?q +#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); +}