GDCOFTI - Greatest Common Divisor Of Three Integers


It is said that the greatest common divisor (GCD) of two or more whole integers, is the largest integer that divides them without leaving residue. Euclid's algorithm is famous for allowing to find the GCD between two integers. This challenge asks you, you find the GCD between three integers.

Challenge

The entry consists of 3 whole nonnegative integers (< 264), one per line and the output will be the GCD of the 3 integers.

Example of input

426
132
120

Example of output for this input

6

Example of input:

100
60
120

Example of output for this input

20

Example of input:

4
8
12

Example of output for this input

4

hide comments
leurdieu: 2017-09-25 17:24:57

Excellent!!


Added by:NInja_White
Date:2016-07-26
Time limit:1s
Source limit:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:All except: ASM64 GOSU