dfs模板b站视频链接b站视频链接#include <iostream>
#include <algorithm>
using namespace std;
const int maxn = 20;
int arr[maxn];
int vis[maxn];
int stc[maxn];
int n,top;
void init(){
for(int i = ...
欧几里得算法用来求最大公约数,又称辗转相除法,时间复杂度可以认为是O(lgn)gcd( a , b ) = gcd( b , a % b )int gcd(int a, int b) {
if (b == 0) {
return a;
}
return gcd(b, a%b);
}最小公倍数lcm ( a, b) = a * b / gca( a, b )