disiti

#include<stdio.h>
int main(void)
{
	int m,n,a,b,k,temp,i;

    scanf("%d",&k);
	scanf("%d %d",&m,&n);
	for(i=0;i<k;i++){
		scanf("%d %d",&m,&n);
	if(n>m){
		temp=m;
		m=n;
		n=temp;
	}
	}
	b=n;
	while(b%m!=0){
		b=b+n;
	}
	a=m%n;
	while(a!=0){
		m=n;
		n=a;
		a=m%n;
	}
	printf("Greatest common divisor is: %d\n",a);
	printf("Least common multiple is: %d\n",b);

	return 0;
}