cmmdc

@#include <fstream>
#include <iostream>
#include <cmath>

using namespace std;

long long cmmdc(long long a, long long b)
{ // algoritmul lui euclid long long r;

while(b != 0) { r = a%b; a = b; b = r; } return a; }

int main()
{ int a, b; cin >> a >> b; cout << cmmdc(a, b); return 0;
}@