#ENGLISHP08. Greatest Common Divisor

Greatest Common Divisor

Description

Given A and B. Find the greatest D which is a common divisor of both A and B.

Input Format

Two positive integers A and B (A,B <= 10000).

Output Format

One integer D.

18 24

6