题目地址:
https://acs.jxnu.edu.cn/problem/NOIOPJENGLISH08
Greatest Common Divisor
最大公约数
描述:
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 (A,B <= 10000)。
输出:
One integer D.
一个整数D。
样例输入:
18 24
样例输出:
6