Question

用C++编写函数，分别求两个整数的最大公约数和最小公倍数，并在main（）函数中任意输入两个整数，

用C++编写函数，分别求两个整数的最大公约数和最小公倍数，并在main（）函数中任意输入两个整数，调用以上定义的函数并输出结果

Answer 1

#include "stdafx.h"
#include <iostream>
using namespace std;
void f1(int ,int);
void f2(int ,int);
int main(int argc, char* argv[])
{
	int x,y;
	cout<<"请输入两个整数:";
	cin>>x>>y;
	f1(x,y);
	f2(x,y);
	return 0;
}
void f1(int x,int y)
{    
	int n=1;
	if(x<y)
	{
	  for(int M=1;M<=x;M++)
	  {
	     if(x%M==0 && y%M==0)
		 {
		    n=M;
		 }
	  }	  
	}
	else
	{
	   for(int N=1;N<=y;N++)
	  {
	     if(x%N==0 && y%N==0)
		 {
		    n=N;
		 }
	  }	  
	}
	cout<<"最大公约数为:"<<n<<endl;
}
void f2(int x,int y)
{
    int z;
	if(x<y)
	{
	   z=y;
	}
	else
	{
	   z=x;
	}
	while(!(z%x==0 && z%y==0))
	{
	    z++;
	}
	cout<<"最小公倍数是:"<<z<<endl;
}

Answer 2

#include <iostream>
using namespace std;
void  common_multiple_divisor(int m, int n)
{
	int tmp = 0, p =0, r = 0;
	if(n < m)
	{
		tmp = m;
		m = n;
		n = tmp;
	}
	p = m * n;
	while(m != 0)
	{
		r = n % m;
		n = m;
		m = r;
	}
	printf("最大公约数是：%d\n",n);
	printf("最小公倍数是：%d\n",p/n);
}

int main()
{
	int num1 = 0, num2 = 0;
	cout << "Please input two number: " ;
	cin >> num1 >> num2;
	common_multiple_divisor(num1, num2);
	
	return 0;
}