/
SoHoc.cpp
51 lines (46 loc) · 832 Bytes
/
SoHoc.cpp
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
#include "SoHoc.h"
//SoHoc::SoHoc(void)
//{
//}
//
//
//SoHoc::~SoHoc(void)
//{
//}
#pragma region Ham tinh uoc so chung nho nhat cua hai so nguyen
int UCLN(int iA, int iB)
{
iA = abs(iA);
iB = abs(iB);
if(iA == 0 && iB == 0)
{
return iA + iB;
}
while (iA != iB)
{
if(iA > iB)
iA -= iB;
else
iB -= iA;
}
return iA;
}
#pragma endregion
#pragma region Ham tinh boi so chung nho nhat cua hai so nguyen
int BCNN(int iA, int iB)
{
//Bien tam luu gia tri uoc chung lon nhat cua hai so
int iUCLN = UCLN(iA, iB);
//Bien tam luu gia tri boi chung nho nhat cua hai so
int iBCNN;
if(iUCLN == 1)
{
iBCNN = abs(iA * iB);
}
else
{
iBCNN = abs(iA * iB) / iUCLN;
}
return iBCNN;
}
#pragma endregion