文章
33
粉丝
0
获赞
85
访问
2.2k
#include<bits/stdc++.h>
using namespace std;
//gcd 辗转相除法
int gcd(int m,int n){
while(n){//gcd(18,12)=gcd(12,6)=gcd(6,0)==>m = 6
int temp = n;
n = m%n;
m = temp;
}
return m;
}
int lcm(int m,int n){//问就是公式
return m/gcd(m,n) *n;
}
int main() {
int m,n;
cin>>m>>n;
cout<<gcd(m,n)<<" "<<lcm(m,n)<<endl;
return 0;
}
登录后发布评论
暂无评论,来抢沙发