Skip to content

Commit 8bd25e7

Browse files
committed
factorial and gcd
1 parent 3ed971f commit 8bd25e7

File tree

4 files changed

+37
-0
lines changed

4 files changed

+37
-0
lines changed

Mathematics/factorial_of_num.py

Lines changed: 8 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,8 @@
1+
num = int(input("Enter the number:"))
2+
fact = 1
3+
if num < 0:
4+
print("Factorial of -ve number does not exists...")
5+
else:
6+
for i in range(1, num+1):
7+
fact = fact*i
8+
print(f"{num}! = {fact}")
Lines changed: 8 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,8 @@
1+
def fact(num):
2+
if num == 1 or num == 0:
3+
return 1
4+
else:
5+
return num*fact(num-1)
6+
7+
num = int(input("Enter the number:"))
8+
print(f"{num}! = {fact(num)}")

Mathematics/gcd_naive.py

Lines changed: 21 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,21 @@
1+
def gcd(m, n):
2+
fm = []
3+
for i in range(1, m+1):
4+
if (m%i)==0:
5+
fm.append(i)
6+
7+
fn = []
8+
for j in range(1, n+1):
9+
if (n%j)==0:
10+
fn.append(j)
11+
12+
cf = []
13+
for f in fm:
14+
if f in fn:
15+
cf.append(f)
16+
return cf[-1]
17+
18+
19+
m = int(input("Enter the first number: "))
20+
n = int(input("Enter the second number: "))
21+
print(f"gcd({m}, {n}) = {gcd(m,n)}")

Mathematics/gcd_optimized.py

Whitespace-only changes.

0 commit comments

Comments
 (0)