ufocoder/gcd.py

Created January 27, 2019 05:35

Star (0) You must be signed in to star a gist
Fork (0) You must be signed in to fork a gist

Learn more about clone URLs
Clone this repository at <script src="https://gist.github.com/ufocoder/8479ac12c83d3b5c698fd9da56c35e49.js"></script>
Save ufocoder/8479ac12c83d3b5c698fd9da56c35e49 to your computer and use it in GitHub Desktop.

Download ZIP

Revisions

ufocoder created this gist Jan 27, 2019.

gcd.py

-Original file line number
+Diff line change
@@ -0,0 +1,15 @@
+    def gcd(a, b):
+      while a!=0 and b!=0:
+        if a > b:
+            a = a % b
+        else:
+            b = b % a
+      return a + b
+    def main():
+        a, b = map(int, input().split())
+        print(gcd(a, b))
+    if __name__ == "__main__":
+        main()