Deja Vu

/*
 Mathematics (遞迴版)
*/
#include<iostream>
#include<iomanip>

using namespace std;

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

int main()
{
 int m,n;
 
 cout<<"input the number: ";
 cin>>m>>n;

 cout<<"( "<<m<<" , "<<n<<" ) "<<"最大公因數 = "<<Max(m,n)<<endl;
 return 0;
}

/*
 Mathematics (非遞迴版)
*/
#include<iostream>
#include<iomanip>

using namespace std;

int Max(int m,int n)
{
 int r;

 while( n > 0 )
 {
  r = m % n;
  m = n;
  n = r;
 }

 return m;
}

int main()
{
 int m,n;
 
 cout<<"input the number: ";
 cin>>m>>n;

 cout<<"( "<<m<<" , "<<n<<" ) "<<"最大公因數 = "<<Max(m,n)<<endl;
 return 0;
}

執行結果: