Greatest common divisor P67723


Statement
 

pdf   zip

html

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