Hide

Problem A
Euclid's Algorithm

Accepted submissions to this problem will be granted a score of 10
Languages en is

You are given positive integers a,b and should print the greatest common divisor of a and b.

Input

The first and only line of input contains positive integers a,b1018 separated by a space.

Output

Print the greatest common divisor of a and b.

Sample Input 1 Sample Output 1
49 91
7
Hide

Please log in to submit a solution to this problem

Log in