Problem

1 /9


Long gcd

Problem

Two numbers are given. Find their greatest common divisor.
 
Input data: Enter two natural numbers not exceeding 10^9, (record 10^9 means "10 to the 9th power", that is, 1000000000).< /div>
Output: Print the GCD of the entered numbers

Examples
# Input Output
1 42 12 6

time 1000 ms
memory 32 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!