- 最大公约数和最小公倍数
- 2023-05-22 23:04:59 @
#include<bits/stdc++.h>
using namespace std;
int main(){
int m,n,ans=0,t;
cin>>m>>n;
if(m>n){
t=n;
n=m;
m=t;
}
for(int j=1;j<=n;j++){
if(m%j==0&&n%j==0){
if(j>ans){
ans=j;
}
}
}
cout<<ans<<" "<<m*n/ans;
}
0 条评论
目前还没有评论...