Greatest Common Divisor（NOIOPJENGLISH08）

Greatest Common Divisor

https://acs.jxnu.edu.cn/problem/NOIOPJENGLISH08

1000ms 65536K

描述：

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

给出a和b，找出最大的a和b的共同除数d

输入：

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

两个正整数表示a和b

输出：

One integer D.

一个整数d

样例输入：

18 24

样例输出：

6