/* G C D Of Two Number */

// Compiler : Dev C++4.9.9.2

#include<stdio.h>

int main()
{
    int x,y,m,i;
    
    printf("A : ");
    scanf("%d",&x);
    
    printf("\n\nB : ");
    scanf("%d",&y);
    
    if(x>y)
    m=y;
    else
    m=x;
    
    for(i=m; i>=1; i--)
    if(x%i==0 && y%i==0)
    {
              printf("\n\nG C D : %d",i);
              break;
    }
    
    getch();
    return 0;
}