№148 НОД

  #include <iostream>
#include <set>
#include <vector>
#include <fstream>
#include <map>
#include <algorithm>


using namespace std;
int main(){
	int a;
	int c;
	int b;
	cin>>a>>b;
	for (int i=1;i<=a;i++){
		if(a%i==0){
			c=a/i;
			c=c;
		}
	}
	if(b%c==0){
			cout<<c<<endl;
			return 0;
		}

}