PHP Program to find GCD
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.
Numbers | GCD |
---|---|
4, 10 | 2 |
6, 5 | 1 |
15, 30 , 45 | 15 |
GCD of Two Numbers
In the following example, we will find the GCD of the given two numbers (45, 90).
Example
Output
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.
Please do google search for:
Join Our Channel
Join our telegram channel to get an instant update on depreciation and new features on HTML, CSS, JavaScript, jQuery, Node.js, PHP and Python.
This channel is primarily useful for Full Stack Web Developer.