#include<iostream>

void OnePgcdStep ( int *u, int *v) {
  int w,x;
  w= *v % *u;
  x= *u % w;
  *u= w;
  *v= x;
}

int pgcd (int a, int b) {
  while (b!=0) {
    OnePgcdStep(&a,&b);
  }
  return a;
}

int main () {
  int a,b;
  std::cin>> a >> b;
  std::cout<<"Le PGCD de ("<<a<<","<<b << ") est : "<<pgcd(a,b)<<std::endl;
  return 0;
}