Add files BruteForce vs Euclid

GCD_BruteForce_UCLN.cpp

@@ -0,0 +1,24 @@
+//Tinh UCLN bang phuong phap Brute Force
+#include<iostream>
+using namespace std;
+
+int gcd(int a, int b){
+	int result = min(a,b); // gan result la so nho nhat trong hai so a va b
+	while(result > 0){
+		if(a % result == 0 && b % result == 0) { //neu a va b cung chia het cho result thi dung lai
+			break;
+		}
+		result--;        // neu khong se giam result cho den khi ca a va b deu chia het cho result
+	}
+	return result;
+}
+
+int main(){
+	int a,b;
+	cout<<"Nhap hai so nguyen a va b: ";
+	cin>> a >> b;
+	cout <<"Tim uoc chung lon nhat cua " << a << " va " << b << " la " << gcd(a,b);
+
+	return 0;
+}
+

GCD_Euclid_UCLN.cpp

@@ -0,0 +1,23 @@
+#include<bits/stdc++.h>
+using namespace std;
+
+
+//H�m t�nh uoc chung lon nhat (GCD) su dung thuat toan Euclid 
+int gcd(int a, int b){
+	while (b != 0 ){   //vong lap tinh GCD theo thuat toan Euclid cho den khi bang 0.
+		int temp = b;  //luu giu gia tri cua a vao bien tam thoi temp.
+		b = a % b;     // gan gia tri a % b vao b.
+		a = temp;     // gan gia tri ban dau cua b vao a.
+	}
+	return a;
+}
+
+int main(){
+	int a,b;
+	cout << "Nhap hai so nguyen duong: ";
+	cin >> a >> b;
+	int UCLN = gcd(a,b);
+	cout << "Uoc chung lon nhat cua " << a << " va " << b << " la " << UCLN;
+
+	return 0;
+}

HelloWorld.cpp

@@ -0,0 +1,8 @@
+#include<iostream>
+
+using namespace std;
+
+int main() {
+	cout << "Xin chao!";
+	return 0;
+}