Popis problému
Celý popis zadania sa nacháza – Hackerrank.
Riešenie
Využil som známy Euklidov algoritmus.
Vytvoril som riešenie v týchto programovacích jazykoch:
Všetky riešenia sú dostupné aj na mojom GitHub profile.
Scala
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 |
object ComputingGcd { def gcd(x: Int, y: Int): Int = { if(y == 0) x else gcd(y, x % y) } /**This part handles the input/output. Do not change or modify it **/ def acceptInputAndComputeGCD(pair:List[Int]) = { println(gcd(pair.head,pair.reverse.head)) } def main(args: Array[String]) { /** The part relates to the input/output. Do not change or modify it **/ acceptInputAndComputeGCD(readLine().trim().split(" ").map(x=>x.toInt).toList) } } |