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

最大公约数

#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

巴特西

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

最新文章

热门文章