淡墨æ末央

摘要： 链接 ：http://poj.org/problem?id=1061青蛙的约会 http://poj.org/problem?id=2115C Looooops首先我们先讨论欧几里得算法 （ gcd ):gcd( a, b )即求两个数的最大公约数递归算法：int gcd( int a, int b ){ return b==0?a:gcd( b, a%b ); //gcd(a,b) = gcd(a%b,b)，这个递归一次以后就终止了无法保证a b可以继续减小，所以把 b 和 a%b交换顺序。}非递归算法：int gcd( int a, int b ){ if( b==0 )ret... 阅读全文