#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 ",a); printf("Least common multiple is: %d ",b); return 0; }