// ----------------------------------------------------------


#include <stdio.h>

int gojoho(int n, int m)
{
  int amari,b,s;

  if(n>m){
    b = n;
    s = m;
  }else {
    b = m;
    s = n;
  }    

  amari = b % s;

  if(amari!=0)
    gojoho(amari,s);
  else
    return s;

}

main()
{
  int n,m;

  scanf("%d %d",&n,&m);

  printf("L.C.M = %d\n",gojoho(n,m));
  
}

// ----------------------------------------------------------

#include<stdio.h>

int cango(int x0,int y0,int x1,int y1)
{

  int cnt=0;

  printf("(%2d %2d) ",x0,y0);

  if(x0==x1&&y0==y1){
    printf("\n");
    return 1;
  }

  if( x0 + 1 <= x1) 
    cnt = cnt + cango(x0 +1,y0,x1,y1);

  if( y0 + 1 <= y1)
    cnt = cnt +cango(x0,y0 +1,x1,y1);

  return cnt;
}

main()
{
  int x0,y0,x1,y1;

  scanf("%d %d %d %d",&x0,&y0,&x1,&y1);
  printf("%d\n",cango(x0,y0,x1,y1));
} 

// ----------------------------------------------------------


#include <stdio.h>

void myswap(int *a, int *b)
{
  int t;
  
  t=*a;
  *a=*b;
  *b=t;
}

main()
{
  int a,b;

  scanf("%d %d",&a,&b);

  myswap(&a,&b);

  printf("%d %d\n",a,b);
}

// ----------------------------------------------------------


#include <stdio.h>


void myswap(int *a, int *b)
{
  int t;
  
  t=*a;
  *a=*b;
  *b=t;
}

void mysort(int *a, int *b,int *c)
{

  if (*a > *b)
    myswap(a,b);
  if( *b > *c)
    myswap(b,c);
  if (*a > *b)
    myswap(a,b);

}

main()
{
  int a,b,c;

  scanf("%d %d %d",&a,&b,&c);

  mysort(&a,&b,&c);

  printf("%d %d %d\n",a,b,c);
}

// ----------------------------------------------------------


#include <stdio.h>

void myaA(char *ch)
{
  *ch = *ch + ('A' -'a');
}

main()
{
  char ch;

  ch = getchar();

  myaA(&ch);

  printf("%c\n",ch);

}

// ----------------------------------------------------------


#include <stdio.h>
#include <stdlib.h>
#include <unistd.h>

main()
{
  char *s[3]={"Bob","Lee","Ken"};
  char *v[3]={"likes","has","sells"};
  char *o[3]={"dogs","desks","cars"};

  srand(getpid());

  printf("%s %s %s.\n",s[rand()%3],v[rand()%3],o[rand()%3]);

}

// ----------------------------------------------------------

#include <stdio.h>

main()
{
  char s0[128];
  char s1[128];
  int i,cnt=0;

  gets(s0);
  gets(s1);

  for(i=0;i<strlen(s0)-strlen(s1)+1;i++)
    if(!strncmp(s0+i,s1,strlen(s1)))
      cnt = cnt + 1;

  printf("%d\n",cnt);
}

// ----------------------------------------------------------

#include <stdio.h>
#include <string.h>

void myaA(char *ch)
{
  if(*ch >= 'a' && *ch <= 'z')
    *ch = *ch + ('A' -'a');
}

main()
{
  char s0[128];
  char s1[128];
  int i,cnt=0;

  gets(s0);
  gets(s1);

  for(i=0;i<strlen(s0);i++)
    myaA(s0+i);
  for(i=0;i<strlen(s1);i++)
    myaA(s1+i);

  for(i=0;i<strlen(s0)-strlen(s1)+1;i++)
    if(!strncmp(s0+i,s1,strlen(s1)))
      cnt = cnt + 1;

  printf("%d\n",cnt);
}