Name - Rudra Porwal
Reg no - 24BAI10485
Q.No: 1. Python Program to Find LCM of two numbers.
def lcm(a, b):
"""Calculates the Least Common Multiple (LCM) of two numbers."""
def gcd(a, b):
while(b):
a, b = b, a % b
return a
return (a * b) // gcd(a, b)
# Example usage:
num1 = 24 # Replace with your first number
num2 = 36 # Replace with your second number
print(f"LCM of {num1} and {num2} is: {lcm(num1, num2)}")
Output: LCM of 24 and 36 is: 72
Q.No: 2. Python Program to Compute LCM Using GCD.
def lcm_using_gcd(a, b):
"""Calculates the Least Common Multiple (LCM) of two numbers using GCD."""
def gcd(a, b):
while(b):
a, b = b, a % b
return a
return (a * b) // gcd(a, b)
# Example usage:
num1 = 24 # Replace with your first number
num2 = 36 # Replace with your second number
print(f"LCM of {num1} and {num2} (using GCD) is: {lcm_using_gcd(num1, num2)}")
Output: LCM of 24 and 36 (using GCD) is: 72
Q.No: 3. Python Program to Find HCF (GCD).
def hcf(a, b):
"""Calculates the Highest Common Factor (HCF) of two numbers."""
while(b):
a, b = b, a % b
return a
# Example usage:
num1 = 24 # Replace with your first number
num2 = 36 # Replace with your second number
Name - Rudra Porwal
Reg no - 24BAI10485
print(f"HCF of {num1} and {num2} is: {hcf(num1, num2)}")
Output: HCF of 24 and 36 is: 12
Q.No: 4. Python Program to Find the factors of a Number.
def find_factors(num):
"""Finds the factors of a given number."""
factors = []
for i in range(1, num + 1):
if num % i == 0:
factors.append(i)
return factors
# Example usage:
aadhar_last_4 = 1234 # Replace with your Aadhar last 4 digits
print(f"Factors of {aadhar_last_4} are: {find_factors(aadhar_last_4)}")
Output: Factors of 1234 are: [1, 2, 617, 1234]
Q.No: 5. Python Program to find GCD of given two numbers using
Euclidean algorithms.
def gcd_euclidean(a, b):
"""Calculates the Greatest Common Divisor (GCD) of two numbers using Euclidean
algorithm."""
while(b):
a, b = b, a % b
return a
# Example usage:
num1 = 24 # Replace with your first number
num2 = 36 # Replace with your second number
print(f"GCD of {num1} and {num2} (Euclidean algorithm) is: {gcd_euclidean(num1, num2)}")
Output: GCD of 24 and 36 (Euclidean algorithm) is: 12
Q.No: 6. Python Program to print the prime factors of 64, 128 and 256.
def prime_factors(n):
"""Finds the prime factors of a given number."""
factors = []
i=2
while i * i <= n:
if n % i:
Name - Rudra Porwal
Reg no - 24BAI10485
i += 1
else:
n //= i
factors.append(i)
if n > 1:
factors.append(n)
return factors
# Example usage:
print(f"Prime factors of 64: {prime_factors(64)}")
print(f"Prime factors of 128: {prime_factors(128)}")
print(f"Prime factors of 256: {prime_factors(256)}")
Output:
# Prime factors of 64: [2, 2, 2, 2, 2, 2]
# Prime factors of 128: [2, 2, 2, 2, 2, 2, 2]
# Prime factors of 256: [2, 2, 2, 2, 2, 2, 2, 2]
