From 12ac0ebb06a3007d6bafd2443f6191b747f97c1a Mon Sep 17 00:00:00 2001 From: Sumit Singh Date: Tue, 5 Oct 2021 18:32:31 +0530 Subject: [PATCH 1/4] Add Find constant for ax+by = c question --- .../Find constant for ax+by = c equation.md | 19 +++++++++++++++++++ 1 file changed, 19 insertions(+) create mode 100644 Task 1/Find constant for ax+by=c equation/Find constant for ax+by = c equation.md diff --git a/Task 1/Find constant for ax+by=c equation/Find constant for ax+by = c equation.md b/Task 1/Find constant for ax+by=c equation/Find constant for ax+by = c equation.md new file mode 100644 index 00000000..8d56cfbb --- /dev/null +++ b/Task 1/Find constant for ax+by=c equation/Find constant for ax+by = c equation.md @@ -0,0 +1,19 @@ +# Find th econstant value for a linear two variable equation i.e., ax + by = c. + +- a & b are given, you need to find the constant 'c' value, how you find it with two independent variables? And x,y can be integers, rational number, etc. +- Let's take few Examples: +
+  25x + 10y = c,
+  10x + 100y = c,
+  11x + 35y = c
+
+ +# Solution: + +- Extended Euclidean Algorithm is one of such algorithm which help to find solutions of such problems. How? +- Extended Euclidean stated as: +
+  ax + by = gcd(a, b)
+
+- So, it becomes finding the gcd of two numbers and the problem solved. +- Check the Solution.py file for the solution. From f574c4fce131501240a0237ace639e1ca05845e0 Mon Sep 17 00:00:00 2001 From: Sumit Singh Date: Tue, 5 Oct 2021 18:36:23 +0530 Subject: [PATCH 2/4] Add Find the constant value in ax + by = c. --- ...Find the constant value in ax + by = c.md | 19 +++++++++++++++++++ 1 file changed, 19 insertions(+) create mode 100644 Task 1/Find the constant value in ax + by = c./Find the constant value in ax + by = c.md diff --git a/Task 1/Find the constant value in ax + by = c./Find the constant value in ax + by = c.md b/Task 1/Find the constant value in ax + by = c./Find the constant value in ax + by = c.md new file mode 100644 index 00000000..cd3834e2 --- /dev/null +++ b/Task 1/Find the constant value in ax + by = c./Find the constant value in ax + by = c.md @@ -0,0 +1,19 @@ +# Find the constant value for a linear two variable equation i.e., ax + by = c. + +- a & b are given, you need to find the constant 'c' value, how you find it with two independent variables? And x,y can be integers, rational number, etc. +- Let's take few Examples: +
+  25x + 10y = c,
+  10x + 100y = c,
+  11x + 35y = c
+
+ +# Solution: + +- Extended Euclidean Algorithm is one of such algorithm which help to find solutions of such problems. How? +- Extended Euclidean stated as: +
+  ax + by = gcd(a, b)
+
+- So, it becomes finding the gcd of two numbers and the problem solved. +- Check the Solution.py file for the solution. From db557e342a58e0bef5fef3d05cb7de8add912531 Mon Sep 17 00:00:00 2001 From: Sumit Singh Date: Tue, 5 Oct 2021 18:42:10 +0530 Subject: [PATCH 3/4] Add the Solution.py --- .../Solution.py | 17 +++++++++++++++++ 1 file changed, 17 insertions(+) create mode 100644 Task 1/Find the constant value in ax + by = c./Solution.py diff --git a/Task 1/Find the constant value in ax + by = c./Solution.py b/Task 1/Find the constant value in ax + by = c./Solution.py new file mode 100644 index 00000000..4a88d8d1 --- /dev/null +++ b/Task 1/Find the constant value in ax + by = c./Solution.py @@ -0,0 +1,17 @@ +# Here you will find the solution in python language + +# Given two numbers in the form of equation: + +# GCD function: +def GCD(a, b): + if a == 0: + return b + return GCD(b, a%b) + + +a,b = 5, 10 +# Call GCD +result = GCD(a, b) +print(result) + +# result is constnat value. From 65a5627b1d0c55a948a85842d9b592a1110bcd37 Mon Sep 17 00:00:00 2001 From: Sumit Singh Date: Tue, 5 Oct 2021 18:45:06 +0530 Subject: [PATCH 4/4] Delete Task 1/Find constant for ax+by=c equation directory --- .../Find constant for ax+by = c equation.md | 19 ------------------- 1 file changed, 19 deletions(-) delete mode 100644 Task 1/Find constant for ax+by=c equation/Find constant for ax+by = c equation.md diff --git a/Task 1/Find constant for ax+by=c equation/Find constant for ax+by = c equation.md b/Task 1/Find constant for ax+by=c equation/Find constant for ax+by = c equation.md deleted file mode 100644 index 8d56cfbb..00000000 --- a/Task 1/Find constant for ax+by=c equation/Find constant for ax+by = c equation.md +++ /dev/null @@ -1,19 +0,0 @@ -# Find th econstant value for a linear two variable equation i.e., ax + by = c. - -- a & b are given, you need to find the constant 'c' value, how you find it with two independent variables? And x,y can be integers, rational number, etc. -- Let's take few Examples: -
-  25x + 10y = c,
-  10x + 100y = c,
-  11x + 35y = c
-
- -# Solution: - -- Extended Euclidean Algorithm is one of such algorithm which help to find solutions of such problems. How? -- Extended Euclidean stated as: -
-  ax + by = gcd(a, b)
-
-- So, it becomes finding the gcd of two numbers and the problem solved. -- Check the Solution.py file for the solution.