文章目錄

• • 1.gcd函數簡單介紹
  • 2.lcm函數簡單介紹
  • 3.相關代碼運行展示

1.gcd函數簡單介紹

1.1 gcd()函數簡單介紹
? 簡介：Greatest Common Divisor，縮寫為 gcd。
? 分析：gcd函數通常用于求解兩個數的最大公約數，介紹兩種常用求解方法
? 方法一：輾轉相除法

int gcd(int a, int b){return b ? gcd(b, a % b) : a; }

? 方法二：gcd函數 — 頭文件“algorithm”

#include<algorithm>int res = __gcd(a, b)

2.lcm函數簡單介紹

2.1 拓展補充 —— lcm函數
? 簡介：lowest common multiple，縮寫為 lcd。
? 分析：lcd函數用于求解最小公倍數，核心在于一個數學定理 lcd(a, b) = a * b / gcd(a, b)，利用最大公約數去求解最小公倍數

lcm(a, b) = a * b / gcd(a, b);

3.相關代碼運行展示

3.1 輾轉相除法運行展示

#include<iostream> #include<algorithm> using namespace std; int gcd(int a, int b){return b ? gcd(b, a % b): a; }int main(){int a = 28, b = 20;cout << "28 和 20的最大公約數為 " << gcd(a, b) << endl; }

3.2 直接調用__gcd()函數結果展示

#include<iostream> #include<algorithm> using namespace std;int main(){int a = 28, b = 20;cout << "28 和 20的最大公約數為 " << __gcd(a, b) << endl; }

3.3 lcm函數展示

#include<iostream> #include<algorithm> using namespace std; int lcm(int a, int b){return a * b / __gcd(a, b); } int main(){int a = 28, b = 20;cout << "28 和 20的最小公倍數為 " << lcm(a, b) << endl; }

總結

以上是生活随笔為你收集整理的gcd函数(C/C++)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。