最大公约数和最小公倍数（辗转相除法）

最大公约数：用辗转相除法求得
最小公倍数：给定两个数m和n，他们的最小公倍数=m*n/最大公约数

#include<bits/stdc++.h>
using namespace std;

int main(){
	int m,n;  //m存放二者之间的大数，n存放二者之间的小数 
	cin>>m>>n;
	int p=m*n;
	if(m<n){
		swap(m,n);
	}
	/*---辗转相除法----*/
	while(n!=0){
		int temp=m%n;
		m=n;
		n=temp;
	}
	cout<<"最大公约数:"<<m<<endl;  //此时n=0,m=最大公约数
	cout<<"最小公倍数:"<<p/m<<endl;
}