diff --git a/euclidlemmaX.py b/euclidlemmaX.py
new file mode 100644
index 0000000..041fbae
--- /dev/null
+++ b/euclidlemmaX.py
@@ -0,0 +1,19 @@
+p = 0
+g = 0
+q = 0
+r = 0
+p = int(input("Enter the larger number."))
+g = int(input("Enter the smaller number."))
+
+while 1:
+    q = p//g #quotient (integer only, notice the // operation)
+    r = p % g #remainder
+    # print(p,",",g,",",q,",",r)
+
+    if r == 0:
+        break
+    p = g
+    g = r
+
+print("H.C.F = ", g)
+# print(p,",",g,",",q,",",r)