- > 最大公约数（辗转相除法）和最小公倍数（公式法）

最大公约数

#include<iostream>
using namespace std;
int a,b;
int gcd(int x,int y){
    return x==0?y:gcd(y%x,x);
}
int main()
{
    cin>>a>>b;
    cout<<gcd(a,b);
    return 0;        
}
    

最小公倍数

最小公倍数是两数的乘积除最大公约数

#include<iostream>
using namespace std;
int a,b;
int gcd(int x,int y){
    return x==0?y:gcd(y%x,x);
}
int main()
{
    cin>>a>>b;
    cout<<a*b/gcd(a,b);
　　return 0;        
}

如果对你有所帮助，别忘了加好评哦；么么哒！！下次见！88

转载于:https://www.cnblogs.com/cangT-Tlan/p/6212836.html