辗转相除最终归纳!

1.c++写

#include<bits/stdc++.h>
using namespace std;
int _gcd(int a,int b)
{
    while(b!=0)//可以简写为while(b)
    {
        int temp=b;
        b=a%b;
        a=temp;
    }
    return a;
}
int main()
{
    int a,b;
    cin>>a>>b;
    cout<<_gcd(a,b)<<" ";
    cout<<(a*b)/_gcd(a,b)<<endl;
    return 0;
}

这个包过的!

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int a,b;
    cin>>a>>b;
    cout<<gcd(a,b)<<" ";
    cout<<lcm(a,b)<<endl;
    return 0;
}

由于c++版本问题，该系统不支持直接用gcd()和lcm()，所以这个编译错误，但是有的高版本的c++是可以直接用的

例题:3642. 最大公约数和最小公倍数

2.Python写

def gcd(a,b):
    while b:
        a,b=b,a%b
    return a
# 横着怎么输入
a,b=map(int,input().split())
# 自动加空格
print(gcd(a,b),a*b//gcd(a,b))

在大数里面很好用的