「作业」2025/1/25 辗转相除法

A. 最大公约数和最小公倍数

传送门：水滴，洛谷

板子，虽然我已经能推出来了但还是要背一背（

点击查看代码

#include <bits/stdc++.h>
#define ll long longusing namespace std;const int maxn = 1e5 + 5;ll a, b;inline int gcd (int x, int y) {if(y == 0) return x;else return gcd(y, x % y);
}inline int lcm (int x, int y) {return x * y / gcd(x, y);
}
int main(){scanf("%lld%lld", &a, &b);cout << gcd(a, b) << ' ' << lcm(a, b) << '\n';return 0;
}