学步园

//最大公约数.cpp

#include<iostream>
using namespace std;
int gcd(int m,int n)
{
 if(m%n==0) return n;
 else
  return gcd(n,m%n);
}

void main(void)
{
 int m,n;
 cout<<"enter two interger nums:";
 cin>>m>>n;
 cout<<"最大公约数为："<<gcd(m,n)<<endl;
}