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

int main(){

	int n1, n2, N1, N2, gcd; 

	printf("Enter the value of N1 and N2:");
	scanf("%d %d",&N1, &N2);	

	n1=N1; n2=N2;
	while (n1 != n2){
		while (n1 > n2) n1 = n1 - n2; 
		while (n2 > n1) n2 = n2 - n1;      
	}
	gcd=n1;
	printf("GCD of (%d, %d) is : %d \n",N1,N2, gcd);

	return 0;
}