http://noi.openjudge.cn/english/08/

描述

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

输入

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

输出

One integer D.

                                                                     最大公约数

描述：

给定A和B，找到最大A和B的最大公约数。

输入：

两个正整数A和B（A，B <=10000）

输出：

一个整数D。