#include <bits/stdc++.h>
using namespace std;
int gcd(int a, int b)
{
return (b%a,a);
}
int main() {
//int a = 31415;
//int b = 14142;
int m,n;
cin>>m>>n;
cout<<"GCD is: "<<gcd(m,n);
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgZ2NkKGludCBhLCBpbnQgYikKewoKICAgIHJldHVybiAoYiVhLGEpOwp9CmludCBtYWluKCkgewogICAJLy9pbnQgYSA9IDMxNDE1OwoJLy9pbnQgYiA9IDE0MTQyOwoJaW50IG0sbjsKCWNpbj4+bT4+bjsKCWNvdXQ8PCJHQ0QgaXM6ICI8PGdjZChtLG4pOwoJcmV0dXJuIDA7Cgp9Cg==