#include <iostream>

using namespace std;


int a,b;

int rekurencja(int a,int b){

	if(b==0) return a;
	else return rekurencja(b,a%b0);

}

int main(){
	cout << "Podaj a:";cin>>a;
	cout << "Podaj b:";cin>>b;
	cout << rekurencja(a,b);

}