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); }