int UCLNMang(int a[], int n)
{
int ucln = UCLN(a[0],a[1]);
for (int i = 2; i < n ; i++)
{
ucln = UCLN(ucln,a[i]);
}
return ucln;
}
main()
{
int a,b,result,uc;
int time,i;
scanf("%d",&time);
for (i=1;i<=time;i++)
{
scanf("%d %d",&a,&b);
if (a==b) result=2;
else if (a==0 || b==0) result=1;
else
{
uc=UCLN(a,b);
result = a/uc + b/uc;
}
printf("Case %d: %d\n",i,result);
}
}
//Ham rut gon mot phan so
PhanSo PhanSo::RutGon()
{
PhanSo psPhanSoToiGian = this->Get();
//Bien tam de luu uoc chung lon nhat cua tu so va mau so cua mot phan so
int iTemp = 1;
//Tinh uoc chung lon nhat cua tu so va mau so
iTemp = UCLN(psPhanSoToiGian.iTuSo, psPhanSoToiGian.iMauSo);
if(iTemp == 1)
{
return psPhanSoToiGian;
}
else
{
//Rut gon phan so
psPhanSoToiGian.iTuSo = iTuSo / iTemp;
psPhanSoToiGian.iMauSo = iMauSo / iTemp;
//Tra ve ket qua
return psPhanSoToiGian;
}
}
int UCLN(int m, int n)
{
if (m%n==0) return n;
else return UCLN(n,m%n);
}
int BCNN(int x, int y)
{
return x*y / UCLN(x,y);
}
