Breaking News: Grepper is joining You.com. Read the official announcement!

Program to find GCD or HCF of two numbers python

Add Answer

Travinth Dayalaeaswaran answered on April 6, 2022 Popularity 9/10 Helpfulness 4/10

answer Program to find GCD or HCF of two numbers python

related Python Program to Find HCF or GCD

related how to find gcd of two numbers in python

related Program to find GCD or HCF of two numbers python

Program to find GCD or HCF of two numbers python

Comment

# function to return gcd of a and b
 
# Taking the matrix as globally
dp = [[-1 for i in range(1001)] for j in range(1001)]
 
def gcd(a,b):
     
    # Everything divides 0
    if (a == 0):
        return b
    if (b == 0):
        return a
 
    # base case
    if (a == b):
        return a
     
    if(dp[a][b] != -1):
        return dp[a][b]
         
    # a is greater
    if (a > b):
        dp[a][b] = gcd(a-b, b)
    else:
        dp[a][b] = gcd(a, b-a)
         
    return dp[a][b]
 
# Driver program to test above function
a = 98
b = 56
if(gcd(a, b)):
    print('GCD of', a, 'and', b, 'is', gcd(a, b))
else:
    print('not found')
 
# This code is contributed by Samim Hossain Mondal.

Popularity 9/10 Helpfulness 4/10 Language python

Source: www.geeksforgeeks.org

Tags: find numbers python

Link to this answer
Share Copy Link

Contributed on Jul 08 2022

Travinth Dayalaeaswaran

0 Answers Avg Quality 2/10

Closely Related Answers

Python Program to Find HCF or GCD

Comment

# Python program to find H.C.F of two numbers

# define a function
def compute_hcf(x, y):

# choose the smaller number
    if x > y:
        smaller = y
    else:
        smaller = x
    for i in range(1, smaller+1):
        if((x % i == 0) and (y % i == 0)):
            hcf = i 
    return hcf

num1 = 54 
num2 = 24

print("The H.C.F. is", compute_hcf(num1, num2))

Popularity 3/10 Helpfulness 3/10 Language python

Source: www.programiz.com

Tags: find python

Link to this answer
Share Copy Link

Contributed on Jul 26 2022

Jinn world

0 Answers Avg Quality 2/10

how to find gcd of two numbers in python

Comment

-1

import math
# Using the built-in gcd method
gcd_built_in = math.gcd(10, 5)
print("GCD:", gcd_built_in)  # GCD: 5
# Creating a new gcd method
# implementing Euclid's algorithm

def gcd_euclid(num1, num2):
    if(num1 == 0):
        return num2
    if(num2 == 0):
        return num1
    while(num1 != num2):
        if(num1 > num2):
            num1 = num1-num2
        else:
            num2 = num2 - num1
    return num1

gcd_euclid = gcd_euclid(3, 7)
print("GCD:", gcd_euclid)  # GCD: 1

Popularity 9/10 Helpfulness 2/10 Language python

Source: Grepper

Tags: find

Link to this answer
Share Copy Link

Contributed on Apr 06 2022

Wissam

0 Answers Avg Quality 2/10

Program to find GCD or HCF of two numbers python

Comment

// Java program to find GCD of two numbers
import java.util.*;
public class GFG
{
    static int [][]dp = new int[1001][1001];
   
    // Recursive function to return gcd of a and b
    static int gcd(int a, int b)
    {
       
        // Everything divides 0
        if (a == 0)
          return b;
        if (b == 0)
          return a;
      
        // base case
        if (a == b)
            return a;
      
        // if a value is already
    // present in dp
    if(dp[a][b] != -1)
        return dp[a][b];
 
    // a is greater
    if (a > b)
        dp[a][b] = gcd(a-b, b);
     
    // b is greater
    else
        dp[a][b] = gcd(a, b-a);
     
    // return dp
    return dp[a][b];
    }
     
    // Driver method
    public static void main(String[] args)
    {
        for(int i = 0; i < 1001; i++) {
            for(int j = 0; j < 1001; j++) {
                dp[i][j] = -1;
            }
        }
        int a = 98, b = 56;
        System.out.println("GCD of " + a +" and " + b + " is " + gcd(a, b));
    }
}
 
// This code is contributed by Samim Hossain Mondal.

Popularity 8/10 Helpfulness 1/10 Language python

Source: www.geeksforgeeks.org

Tags: find numbers numb

Link to this answer
Share Copy Link

Contributed on Jul 08 2022

Travinth Dayalaeaswaran

0 Answers Avg Quality 2/10

Program to find GCD or HCF of two numbers python

Contents

More Related Answers

Program to find GCD or HCF of two numbers python

Closely Related Answers

Python Program to Find HCF or GCD

how to find gcd of two numbers in python

Program to find GCD or HCF of two numbers python

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.