WPS

#include <iostream>
using namespace std;
 
int main() {
    int n,m;
    cin>>n>>m;
    int s = min(n,m);
    for (int i = s;i>=1;i--){
        if (n%i==0&&m%i==0){
            cout<<i;
            break;
        }
    }
	return 0;
}