cin >>a >> b;
while (b != 0){
    remainder = a % b;
    a = b;
    b = remainder;
}
cout << a;