Given two numbers n and m. The task is to find the quotient and remainder of two numbers by dividing n by m.
Examples:
Input: n = 10 m = 3 Output: Quotient: 3 Remainder 1 Input n = 99 m = 5 Output: Quotient: 19 Remainder 4
Method 1: Naive approach
The naive approach is to find the quotient using the double division (//) operator and remainder using the modulus (%) operator.
Example:
Python3
# Python program to find the# quotient and remainderdef find(n, m): # for quotient q = n//m print("Quotient: ", q) # for remainder r = n%m print("Remainder", r) # Driver Codefind(10, 3)find(99, 5) |
Output:
Quotient: 3 Remainder 1 Quotient: 19 Remainder 4
Time Complexity: O(1)
Auxiliary Space: O(1)
Method 2: Using divmod() method
Divmod() method takes two numbers as parameters and returns the tuple containing both quotient and remainder.
Example:
Python3
# Python program to find the# quotient and remainder using# divmod() methodq, r = divmod(10, 3)print("Quotient: ", q)print("Remainder: ", r)q, r = divmod(99, 5)print("Quotient: ", q)print("Remainder: ", r) |
Output:
Quotient: 3 Remainder 1 Quotient: 19 Remainder 4
Time Complexity: O(1)
Auxiliary Space: O(1)
