yuniZZ的专栏

/*求两个数的最大公约数:辗转相除（递归实现），速度要优于迭代*/ int gcd(int a,int b){  b==0?a:gcd(b,a%b); } 辗转相除法，又称欧几里得算法，是求最大公约数的算法. 两个整数的最大公约数是能够同时整除它们的最大的正整数。辗转相除法基于如下原理： 两个整数的最大公约数等于其中较小的数和两数的相除余数的最大公约数。 例如，252和105的最大公

又见GCD Problem Description 有三个正整数a,b,c(0   Input 第一行输入一个n，表示有n组测试数据，接下来的n行，每行输入两个正整数a,b。   Output 输出对应的c，每组测试数据占一行。   Sample Input 2 6 2 12 4   Sample Output 4 8   #inc

Least Common Multiple