Greatest common divisor P67723
Write a program that computes the greatest common divisor of two numbers.
Input
Input consists of two strictly positive natural numbers a and b.
Output
Print the greatest common divisor of a and b.
Observation
Although the solution to this exercise does not need to be very efficient, it should not be too slow.
Public test cases
Input
16104 3216
Output
The gcd of 16104 and 3216 is 24.
Input
1107 15129
Output
The gcd of 1107 and 15129 is 369.
Information
- Author
- Jordi Petit
- Language
- English
- Translator
- Carlos Molina
- Original language
- Catalan
- Other languages
- Catalan
- Official solutions
- C++ Java Python
- User solutions
- C C++ Java Python Rust