/PHP/Euclid algorithm

Euclid algorithm

Gcd algorithm

function gcd(a, b)
    if b = 0
        return a
    else
        return gcd(b, a mod b)

2

Source: en.wikipedia.org

Euclid algorithm

int Euclid(int a, int b)
{
    int r;
    while(b != 0) 
    {
         r = a % b;
         a = b; 
         b = r; 
    }
    return a; 
}

1

Euclid algorithm

 function mcd($a,$b) {
	while($b) list($a,$b)=array($b,$a%$b);
	return $a;
}

0

Euclid's algorithm

def GCF(a,b):
  if a == b: return a
  else: return GCF(abs(a-b), min(a,b))

0

Euclid algorithm

def MCD(a,b):
    while b != 0:
        a, b = b, a % b
    return a

0

Similar codes

0 vote329 views1 answer
Php array to query string using array map
PHP
13 votes296 views4 answers
Laravel make migration update table
PHP
39 votes312 views6 answers
Get today date in php
PHP
0 vote309 views1 answer
Artisan command on live server
PHP
5 votes322 views6 answers
Laravel collection sort
PHP
4 votes313 views2 answers
Delete all rows in table laravel
PHP
0 vote299 views1 answer
Php include inside function global
PHP
0 vote322 views1 answer
Laravel with callback
PHP
21 votes306 views5 answers
Laravel 7 auth command
PHP Laravel
34 votes301 views6 answers
Format date in php
PHP

Share