#include<iostream.h>
 int main()
{
 int gcd(int m,int n);/*函數聲明*/
 int m,n,k;
 cout<<"請輸入兩個自然數："<<endl;
 cin>>m>>n;
 k=gcd(m,n);/*函數調用*/
 cout<<"最大公約數是"<<k<<endl;
 return(0);
} 
int gcd(int m,int n)/*函數定義*/
{
 int k;
 if(n==0)
  k=m;
 else
  k=gcd(n,m%n);/*遞歸調用*/
 return(k);/*函數返回值*/
}