标签：递归 main int images 最小公倍数 数据结构 思路 static 技术分享
方法：欧几里得算法（辗转相除法）,
【思想】递归
【思路】
【代码】
1 public class Main { 2 public static int gcd(int p, int q) { 3 if (q == 0) { 4 return p; 5 } 6 int r = p % q; 7 return gcd(q, r); 8 } 9 }
追求方便公式法求解。
【思路】
【代码】
1 public class Main { 2 public static int gcd(int p, int q) { 3 if (q == 0) { 4 return p; 5 } 6 int r = p % q; 7 return gcd(q, r); 8 } 9 public static int lcm(int a, int b) { 10 return (a * b)/gcd(a, b); 11 } 12 }
标签：递归 main int images 最小公倍数 数据结构 思路 static 技术分享
原文地址：http://www.cnblogs.com/StoneLuo/p/7440205.html
