小题解(递归
2023-07-31 17:22:49
发布于:广东
55阅读
0回复
0点赞
#include<bits/stdc++.h>
using namespace std;
int GCD(int n,int m){
if(m==0){
return n;
}
else{
return GCD(m,n%m);
}
}
int LCM(int n,int m){
return n/GCD(n,m)*m;;
}
int main(){
int a,b;
cin>>a>>b;
cout<<"GCD="<<GCD(a,b)<<endl;
cout<<"LCM="<<LCM(a,b)<<endl;
return 0;
}
这里空空如也
有帮助,赞一个