Greatest Common Divisor（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 的公约数的最大 d。

输入：

两个正整数a和b，a和b都小于等与10000

输出：

一个整数d