From 4c267d82763edffd184859df43b6a8e6eb923ecd Mon Sep 17 00:00:00 2001
From: HelloWorld <93071557+TranHuyHoang2001@users.noreply.github.com>
Date: Fri, 28 Jul 2023 23:20:03 +0700
Subject: [PATCH 1/2] Add files via upload

---
 GCD_BruteForce_UCLN.cpp | 24 ++++++++++++++++++++++++
 GCD_Euclid_UCLN.cpp     | 23 +++++++++++++++++++++++
 2 files changed, 47 insertions(+)
 create mode 100644 GCD_BruteForce_UCLN.cpp
 create mode 100644 GCD_Euclid_UCLN.cpp

diff --git a/GCD_BruteForce_UCLN.cpp b/GCD_BruteForce_UCLN.cpp
new file mode 100644
index 0000000..c8629a6
--- /dev/null
+++ b/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;
+}
+
diff --git a/GCD_Euclid_UCLN.cpp b/GCD_Euclid_UCLN.cpp
new file mode 100644
index 0000000..3fa7ac2
--- /dev/null
+++ b/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;
+}

From 874fbea249cf8002e7dd7ac244217a5464826521 Mon Sep 17 00:00:00 2001
From: HelloWorld <93071557+TranHuyHoang2001@users.noreply.github.com>
Date: Fri, 28 Jul 2023 23:33:31 +0700
Subject: [PATCH 2/2] helloworld

---
 HelloWorld.cpp | 8 ++++++++
 1 file changed, 8 insertions(+)
 create mode 100644 HelloWorld.cpp

diff --git a/HelloWorld.cpp b/HelloWorld.cpp
new file mode 100644
index 0000000..23af106
--- /dev/null
+++ b/HelloWorld.cpp
@@ -0,0 +1,8 @@
+#include<iostream>
+
+using namespace std;
+
+int main() {
+	cout << "Xin chao!";
+	return 0;
+}