Programming contests

50 Programming Exercise for Beginners

January 2, 2019, 12:00 AM – December 31, 2019, 12:00 AM

Greatest Common Divisor

Write a program that reads two positive integers from the standard input and determines their greatest common divisor.

Input Specification

The input contains two positive integers separated by a space character.

Output Specification

The program should write a single line to the standard output containing the greatest common divisor of the two input number.

Sample Input 1

  1. 15 10
download as text file

Output for Sample Input 1

  1. 5
download as text file

Sample Input 2

  1. 2 7
download as text file

Output for Sample Input 2

  1. 1
download as text file
Acknowledgement This work was supported by the construction EFOP-3.4.3-16-2016-00021. The project was supported by the European Union, co-financed by the European Social Fund.
University of Debrecen; Faculty of Informatics; v. 09/30/2024