PHP Program to find GCD

You are Here:

What is Greatest Common Divisor?

A largest number that exactly divides two or more integers.

In general, Greatest Common Divisor (GCD) is otherwise called as Greatest Common Factor (GCF) or Highest Common Factor (HCF)

Tips: It is recommended to use our online GCD calculator for better understanding.

Examples

The following table provides few examples of GCD of the given numbers.

NumbersGCD
4, 102
6, 51
15, 30 , 4515

GCD of Two Numbers

In the following example, we will find the GCD of the given two numbers (45, 90).

Example

PHP Compiler
<?php \$num1 = 45; \$num2 = 90; \$gcd = 1; for(\$i=2; \$i<=\$num1 && \$i<=\$num2; \$i++) { // Checks if i is factor of both integers if((\$num1 % \$i == 0) && (\$num2 % \$i == 0)) \$gcd = \$i; } echo "GCD of \$num1 and \$num2: \$gcd <br>"; ?>

Output

GCD of 45 and 90: 45

Reminder

Hi Developers, we almost covered 90% of String functions and Interview Question on PHP with examples for quick and easy learning.

We are working to cover every Single Concept in PHP.