Merge pull request #335 from arnavsingh010/Arnav

D-3 Q-2

Author: zonedoutdg

Problems/Mathematics/Day-03/solution/Arnav_Singh/.cph/.solution2.cpp_52c4a10dc801c395d1efa7f0fae39ad1.prob

@@ -0,0 +1 @@
+{"name":"Local: solution2","url":"\\\\wsl.localhost\\Ubuntu\\home\\arnav\\cp\\CP-Chronicles\\Problems\\Mathematics\\Day-03\\solution\\Arnav_Singh\\solution2.cpp","tests":[{"id":1766936868396,"input":"","output":""}],"interactive":false,"memoryLimit":1024,"timeLimit":3000,"srcPath":"\\\\wsl.localhost\\Ubuntu\\home\\arnav\\cp\\CP-Chronicles\\Problems\\Mathematics\\Day-03\\solution\\Arnav_Singh\\solution2.cpp","group":"local","local":true}

Problems/Mathematics/Day-03/solution/Arnav_Singh/solution2.cpp

@@ -0,0 +1,27 @@
+#include <bits/stdc++.h>
+using namespace std;
+
+int main() {
+    long long a,b;
+    cin >> a>>b;
+        long long cnt=0;
+        long long r=100;
+        long long m=  max(a,b);
+        long long n=min(a,b);
+        a=m;
+        b=n;
+        while(r!=0){
+            long long q=a/b;
+            r=a-(b*q);
+            a=r;
+            long long m=max(a,b);
+            long long n=min(a,b);
+            a=m;
+            b=n;
+            cnt+=q;
+        }
+        cout<<cnt;
+    return 0;
+}
+//time complexity O(log(min(a,b)))
+//https://codeforces.com/contest/343/submission/355576599