输入两个正整数m和n,求其最大公约数和最小公倍数

首先是求其最大公约数的代码：

通过辗转相除法：

#include<iostream>
using namespace std;
int MaxY(int a,int b){
	int min,max;
	max=a>b?a:b;
	min=a<b?a:b;
	if(max%min==0)
	return min;
	else
	return MaxY(min,max%min);
} 
int main(){
	int a,b;
	cout<<"请输入两个正整数：";
	cin>>a>>b;
	cout<<"最大公约数是：" ;
	cout<<MaxY(a,b);
	cout<<endl;
	return 0;
}

通过更相减损术：

#include<iostream>
using namespace std;
int MaxY(int a,int b){
	int min,max;
	max=a>b?a:b;
	min=a<b?a:b;
	if(max-min==min)
	return min;
	else
	return MaxY(min,max-min);
} 
int main(){
	int a,b;
	cout<<"请输入两个正整数：";
	cin>>a>>b;
	cout<<"最大公约数是：" ;
	cout<<MaxY(a,b);
	cout<<endl;
	return 0;
}

最小公倍数，等于两个数的积除以最大公约数，以辗转相除法求最大公约数，再求最小公倍数为例：

#include<iostream>
using namespace std;
int MaxY(int a,int b){
	int min,max;
	max=a>b?a:b;
	min=a<b?a:b;
	if(max%min==0)
	return min;
	else
	return MaxY(min,max%min);
} 
int main(){
	int a,b,y;
	cout<<"请输入两个正整数：";
	cin>>a>>b;
	cout<<"最大公约数是：" ;
	y=MaxY(a,b);
	cout<<y<<endl;
	cout<<"最小公倍数是：";
	cout<<((a*b)/y); 
	cout<<endl;
	return 0;
}