40分求助
查看原帖
40分求助
785767
44i11楼主2023/4/4 12:50
#include<bits/stdc++.h>
using namespace std;
int gcd(int n,int m){
	if(n==0||m==0){
		return m;
	}
	if(n<m){
		return gcd(m,n);
	}		
	return gcd(n%m,m);
}
long long lcm(int n,int m){
    return n*m/gcd(n,m);
}
int main(){
	int n,m;
	cin>>n>>m;
	cout<<gcd(n,m)<<" "<<lcm(n,m);
}
2023/4/4 12:50
加载中...