答案

#include<iostream>  // cin\cout\endl 
#include<cstdio>    //scanf()\printf() 
#include<cstring>   // strcpy()\strcat()\strcmp()\strlen()\memset()  

#include<cmath>  //sqrt()\pow()\abs()\ceil()\floor()\max()\min()  
using namespace std; 
int main(){
   int a,b,c;
   cin>>a>>b;
   while(b!=0)
   {
       c=a%b;
       a=b;
       b=c;
   }
   cout<<a;
}