#include <iostream> using namespace std; int main() { long a, b; scanf("%d%d", &a, &b); for(int i = (a>b)?b:a; i > 0; i--) if(a%i==0 && b%i==0) {cout << i; break;} return 0; }
#include <iostream> using namespace std; int main() { long a, b; scanf("%d%d", &a, &b); for(int i = (a>b)?b:a; i > 0; i--) if(a%i==0 && b%i==0) {cout << i; break;} return 0; }