输入两个数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;
}