From 1e45e2e227a2f9a60c55cba41f1caac0aaf05fba Mon Sep 17 00:00:00 2001
From: nikhil kala <nikhilkala8@gmail.com>
Date: Fri, 17 Apr 2020 18:31:45 +0530
Subject: [PATCH] Revert "added Euler totient function"

---
 Math/extendedEuclidian.cpp | 51 --------------------------------------
 1 file changed, 51 deletions(-)
 delete mode 100644 Math/extendedEuclidian.cpp

diff --git a/Math/extendedEuclidian.cpp b/Math/extendedEuclidian.cpp
deleted file mode 100644
index ad9846a87..000000000
--- a/Math/extendedEuclidian.cpp
+++ /dev/null
@@ -1,51 +0,0 @@
-#include <iostream>
-#include <algorithm>
-
-using namespace std;
-
-/*
-    for numbers a, b returns x, y such as x * a + y * b = gcd(a,b)
-*/
-
-pair<int,int> extendedEuclidian(int a, int b) {
-	int a_old = a, b_old = b;
-	if(a < b) swap(a,b);
-
-	int x = 0, y = 1, old_x = 1, old_y = 0;
-
-	int quotient, residue;
-	while (b) {
-		quotient = a / b;
-		residue = a % b;
-
-		a = b;
-		b = residue;
-
-		int temp;
-
-		temp = x;
-		x = old_x - quotient * x;
-		old_x = temp;
-		
-
-		temp = y;
-		y = old_y - quotient * y;
-		old_y = temp;
-	}
-
-	if(b_old > a_old) swap(old_x, old_y);
-
-	return make_pair(old_x, old_y); 
-
-}
-
-int main() {
-
-	int a, b;
-	cin >> a >> b;
-	pair<int,int> result = extendedEuclidian(a, b);
-
-	cout<< result.first << " " << result.second;
-
-
-}
\ No newline at end of file