12-programare

#include<iostream.h>
#include<fstream.h>

using namespace std;

int cmmdc(int a, int b){
int r;
if(a==0)
	return b;
else
	if(b==0)
		return a;
	else{
		r=a%b;
		while(a!=b){
			a=b;
			b=r;
			r=a%b;
		}
		return b;
	}
}
int cmmmc(int a, int b){
	return (a*b)/cmmdc(a,b);
}

int main(){
ifstream f1("atestat.in");
ofstream f2("atestat.out");
int x,y,n,m1=0,m2=0,ir=0;
f1>>n;
while(f1>>x>>y){
	if(cmmdc(x,y)==1)
		ir++;
	if(m1!=0)
		m2=y;
	if(m1==0)
		m1=y;
	if(m1 != 0 & m2 != 0)
		m1=cmmmc(m1,m2);
}
f2<<ir<<" "<<m1;
f2.close();
f1.close();
}