1.公约数 和 公倍数 (10分) C时间限制:1 毫秒 | C内存限制:1 Kb 题目内容: 欧几里得算法求最大公约数 欧几里得算法求最大公约数 欧几里得算法求最大公约数 重要的事情说三遍... 必须使用这个算法 欧几里德算法又称辗转相除法,用于计算两个正整数a,b的最大公约数。 输入描述 The input will consist of a series of pairs of integers a and b, separated by a space, one pair of integers per line....