m0_52451035的博客

2022-2023算法设计与分析实验复习

求最大公约数和最小公倍数的最简算法，非常好用 求最大公约数 #include<bits/stdc++.h> using namespace std; int gcd(int a,int b){ return b==0?a:gcd(b,a%b); } int main() { int a,b; cin>>a>>b; int c=gcd(a,b);//求最大公约数 cout<<c; return 0; } ..