最大公约数+最小公倍数
生活随笔
收集整理的這篇文章主要介紹了
最大公约数+最小公倍数
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
#include <bits/stdc++.h>
using namespace std;// 最大公約數
int gcd(int a, int b) {return b == 0 ? a : gcd(b, a % b);
}
// 最小公倍數 = 乘積 / 最大公約數
int lcm(int a, int b) {return a / gcd(a, b) * b; // 防越界
}
int main() {cout << gcd(4, 6) << endl;cout << lcm(4, 6) << endl;return 0;
}
總結
以上是生活随笔為你收集整理的最大公约数+最小公倍数的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 【素数】P1217 [USACO1.5]
- 下一篇: 埃拉托斯特尼筛法(埃筛)