From 15b38076cc08d89024864252e99e10fe6f597196 Mon Sep 17 00:00:00 2001 From: Raphael McSinyx Date: Wed, 4 Jan 2017 11:21:47 +0700 Subject: Add 9/TP-HN-2014 --- 9/TP-HN-2014/cau1.pas | 46 ++++++++++++++++++++++++++++++++++++++++++++++ 1 file changed, 46 insertions(+) create mode 100644 9/TP-HN-2014/cau1.pas (limited to '9/TP-HN-2014/cau1.pas') diff --git a/9/TP-HN-2014/cau1.pas b/9/TP-HN-2014/cau1.pas new file mode 100644 index 0000000..466d4c4 --- /dev/null +++ b/9/TP-HN-2014/cau1.pas @@ -0,0 +1,46 @@ +var + f: text; + a, b, g: int64; + c, d: smallint; + + +function gcd(x, y: int64): int64; + var z: int64; + + begin + while y <> 0 do + begin + z := y; + y := x mod y; + x := z + end; + + gcd := a + end; + + +begin + assign(f, 'CAU1.INP'); + reset(f); + read(f, a, b, c, d); + close(f); + + a := a * d - c * b; + b := b * d; + + g := gcd(a, b); + + a := a div g; + b := b div g; + + if b < 0 then + begin + a := -a; + b := -b + end; + + assign(f, 'CAU1.OUT'); + rewrite(f); + writeln(f, a, ' ', b); + close(f) +end. -- cgit 1.4.1