THC HNH THCS4 BUI 4 Yu cu 1 (tm hiu chng trnh v d)

c v tm hiu cc chng trnh mu hiu r cch s dng hm trc khi lm cc bi tp thc hnh

Yu cu 2 (thc hnh trn lp)

Hon thnh cc bi tp thc hnh sau Bi 1 Nhp ba s nguyn, tm c chung ln nht ca ba s . Hng dn: Lp hm tm c chung ln nht ca hai s.
int timUCLN(int a, int b) { int r; int temp; if (a < b) { temp = a; a = b; b = temp; } r = a % b; while (r != 0){ a = b; b = r; r = a % b; } return b; }

S dng cng thc: UCLN(a, b, c) = UCLN(UCLN(a, b), c) tm c chung ln nht ca ba s

//Khai bao a, b, c int a, b, c; //Nhap a, b, c (t vit) //Tim UCLN int ucln; ucln = timUCLN(a, b); ucln = timUCLN(ucln, c);

Bi 2 Vit hm tnh gi tr giai tha ca mt s nguyn. S dng hm tnh cc gi tr ca bi ton m t hp Chnh hp (khng lp) chp k ca n phn t: A(k, n) = n!/(n-k)! Hon v ca n phn t: P(n) = n! Hon v vng quanh ca n phn t Q(n) = (n+1)! T hp chp k cc phn t ca n phn t C(k, n) = n!/(k!(n-k)!)

Hng dn: Vit hm tnh gi tr giai tha:

long int tinhGiaiThua(int n){ long int giaiThua = 1; int i; for (i = 1; i <= n; ++i) { giaiThua = giaiThua * i; } return giaiThua; }

S dng hm tnh giai tha tnh cc gi tr: Vit cc hm gii quyt ln lt cc bi ton, s dng hm giai tha trong qu trnh tnh ton. V d: bi ton tnh chnh hp
long int A(int k, int n){ long int A; A = tinhGiaiThua(n)/tinhGiaiThua(n-k); return A; }

S dng cc hm ny trong hm chnh in ra p n ca cc bi ton

printf("Chinh hop chap %d cua %d la: %ld",k,n,A(k,n));

Bi 3 Bi ton s nguyn t i. ii. iii. Kim tra mt s nguyn dng n c l s nguyn t khng? In ra bng cc s nguyn t nh hn n Tch mt s nguyn thnh tng hai s nguyn t

Hng dn: Bi ton i l c s gii quyt cc bi ton ii v iii. Vit hm kim tra mt s nguyn dng n c l s nguyn t khng?
//ham kiem tra mot so nguyen k co la so nguyen to khong? //Neu la so nguyen to tra ve 1, nguoc lai, tra ve 0 int laSoNguyenTo(int k) { int i; if (k < 2) return 0; for (i = 2; i < k; ++i) { if (k % i == 0) return 0; } return 1; }