摘要： ybt1207：求最大公约数问题 1207：求最大公约数问题 时间限制: 1000 ms 内存限制: 65536 KB 【题目描述】 给定两个正整数，求它们的最大公约数。 【输入】 输入一行，包含两个正整数(<1,000,000,000)。 【输出】 输出一个正整数，即这两个正整数的最大公约数。 【 阅读全文