摘要：题目描述给出两个正整数A，B，求它们的最大公约数。 输入第一行一个正整数A。第二行一个正整数B。 输出在第一行输出一个整数，表示A，B的最大公约数。 样例输入1824 样例输出6 数据范围限制在40%的数据中，1 ≤ A，B ≤ 10^6在60%的数据中，1 ≤ A，B ≤ 10^18在80%的数据 阅读全文