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 }
~