输入两个数m，n，求其最大公约数

#include<iostream>
using namespace std;

int iteration(int m,int n)
{
	int temp;
	if(n == 0)
		return m;
	else
	{
		temp = m%n;
		iteration(n,temp);
	}
}

int diviser(int m,int n)
{
	int temp;
	while(n != 0)
	{
		temp = m%n;
		m = n;
		n = temp;
	}
	return m;
}

int main()
{
	int m, n; //待求数据
	cin>>m>>n;
	int a, b;

	a = iteration(m,n);
	b = diviser(m,n);
	cout<<a<<' '<<b<<endl;

	return 0;
}