1020: 求两整数的最大公约数和最小公倍数
Description
输入两个正整数m和n,求其最大公约数和最小公倍数。
Input
两个整数
Output
最大公约数,最小公倍数
#include <iostream>
using namespace std;
int main(){
int m,n;
cin>>m>>n;
int min=(m<n)?m:n;
int max1=1;
int max2=1;
for(int i=2;i<=min;i++){
if(m%i==0&&n%i==0){
max1=i;
max2*=i;
}
}
max2=m*n/max2;
cout<<max1<<" "<<max2<<endl;
return 0;
}