小小辗转相除法，拿捏拿捏。

#include <bits/stdc++.h>
using namespace std;

int f(int n,int a){
    if (n%a==0){
    	return a;
    }else{
		return f(a,n%a);
    }
}
int main(){
 	int n,a;   
    cin >>n >>a;
    cout <<f(n,a);
    return 0;
}