Scanner sc = new Scanner( System.in );
  int x = sc.nextInt();
  int y = sc.nextInt();
  while( x != y ) {
     if( x > y ) {
        x -= y;
     } else {
        y -= x;
     }
  }
  System.out.printf( "největší společný dělitel je %d%n", x );