Algorithms算法 Fourth Edition 第四版 第一章基础

1.算法：描述一种有限、确定、有效的并适合用计算机程序来实现的解决问题的方法。数据结构是算法的副产品或是结果。无论在任何应用领域，精心设计的算法都是解决大型问题最有效的方法。

2 欧几里得算法（c++)：
最小公约数和最大公倍数

  1 //least common divisor
  2 //greatest common multiple
  3 #include <iostream>
  4 using namespace std;
  5 
  6 int LCD (int &p, int &q)
  7 {       
  8         if (q == 0)
  9                 return p;
 10         int r = p % q;
 11         return LCD(q, r);
 12 }
 13 int GCM (int &p, int &q)
 14 {       
 15         int Lcd = LCD(p, q);
 16         return (p*q)/Lcd;
 17 }       
 18 int main()
 19 {       
 20         int p, q;
 21         cout << "Please enter two integer to LCD : ";
 22         cin >> p >> q;
 23         
 24         cout << LCD(p, q) << endl;
 25         cout << GCM(p, q) << endl;
 26 }
~