OpenJudge - 08:Greatest Common Divisor
描述
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。
输出:
一个数D
OpenJudge - 08:Greatest Common Divisor
描述
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。
输出:
一个数D