C++编写函数求两个整数的最大公约数和最小公倍数

1. 用小数除以大数，如果能整除，那小数就是最大公约数否则用余数除以刚才的除数。最小公倍数等于两个数的积除于最大公约数 

#include<iostream>
using namespace std;
int M(int x,int y){//定义一个函数M求最大值
	if(x<y){
		int i; 
        i=x;
		x=y;
		y=i;
	}
	while(y){ 
        int j;
		j=x%y;
		x=y;
		y=j;
	}
	return x;
}
int main(){
	int a,b;
	cout<<"请输入两个数：";
	cin>>a>>b;
	cout<<"最大公约数是："<<M(a,b)<<endl;//调用M函数 
	cout<<"最大公倍数是："<<a*b/M(a,b);
	return 0;
}

2.运行结果截图