#include<iostream.h>
 int main()
{
 int gcd(int m,int n);/*函數(shù)聲明*/
 int m,n,k;
 cin>>m>>n;
 k=gcd(m,n);/*函數(shù)調(diào)用*/
 cout<<"最大公約數(shù)是"<<k<<endl;
 return(0);
} 
 int gcd(int m,int n)/*函數(shù)定義*/
{
 int a;
 do
 {
  a=m%n;
  m=n;
  n=a;
 }while(n!=0);
 return(m);/*函數(shù)返回值*/
}