C++第七次作业

一、最大公约和和最小公倍数

#include<iostream.h>
int num;
int M(int m,int n)
{
	int x;
	x=(m*n)/num;
	return x;
}
void N(int m,int n)
{
	int x;
	if(m<n)
	{
		N(n,m);
	}
	else
	{
		while(n!=0)
		{
			x=m%n;
			m=n;
			n=x;
		}
		num=m;
	}
}
int main(int argc,char*argv[])
{
	int m,n;
	cout<<"输入两个数据 ";
	cin>>m>>n;
	N(m,n);
	cout<<m<<"与"<<n<<"最大公约数是： ";
	cout<<num<<endl;
	cout<<m<<"与"<<n<<"最小公倍数是： ";
	cout<<M(m,n)<<endl;
	return 0;
}

二、数组素数排序