ACCODE

#include<bits/stdc++.h>
using namespace std;
int gcf(int n,int m){ 
	while(n%m){
		int c=n%m;
		n=m;
		m=c;
	}
	return m;
}
int main(){
    int n,m;
    cin>>n>>m;
    cout<<gcf(n,m);
    return 0;
}