【题目描述】 给定两个正整数，求它们的最大公约数。 【输入】 输入一行，包含两个正整数(<1,000,000,000)。 【输出】 输出一个正整数，即这两个正整数的最大公约数。 【输入样例】 文本复制6 9 【输出样例】 文本复制3 【数据范围】 对于50%50\%50%,这两个数⩽1000\leqslant 1000⩽1000 对于100%100\%100%,这两个数⩽109\leqslant 10^9⩽109 【来源】 一本通在线评测