GCD


Submit solution


Points:100 (partial)
Time limit:0.5s
C#0.5s
Memory limit:16M
C#32M
Author:

Tags
Loops, Numeral Systems
Difficulty
Easy

Write a program that calculates the greatest common divisor (GCD) of given two integers A and B.

  • Use the Euclidean algorithm (find it in Internet).

Input

  • On the first and only line of the input you will receive the 2 integers A and B, separated by a whitespace.

Output

  • Output a single number - the GCD of the numbers A and B.

Constraints

  • The numbers A and B will always be valid integers in the range [2, 500].
  • Time limit: 0.1s
  • Memory limit: 16MB

Sample tests

Input Output
3 2 1
60 40 20
5 15 5

Comments


  • 0
    plamen.hhh
     commented on Aug. 25, 2018 edited

    Познато ми е. И при мен локално работи а тука не, чудя се какво пропускам. Накрая ми даде TLE не ми достига време а кода е много кратък (JavaScript)


  • 0
    stelyangeorgiev
     commented on July 23, 2018

    Моля за помощ! Изпитвам невероятна мъка с някои от задачите. Локално всичко работи, всеки тест минава. Пробвах какво ли не обаче когато качвам решението тук и винаги ми излиза грешка още на първия тест. С други задачи нямам подобни проблеми.


    • 0
      petar_nenov
       commented on Dec. 10, 2018

      let n = gets(); let m = +gets(); Когато ползвате gets()/+gets(), получавате цял ред с данни от системата т.е един стринг '60 40' или '1000', ако са няколко аргумента сплитвате по критерий наприимер ' ', ',' или ' needs ' , ако е един и може да се кастне/преобразува към число ползвате +gets() и инициализирате някаква променлива n,m...


    • 0
      monika9158
       commented on Dec. 10, 2018

      и на мен ми излиза още на първото NaN , а като проверя локално, отговора е type number .. сигурно тук трябва да решим по определен начин...


      • 0
        petar_nenov
         commented on Dec. 10, 2018

        let intOne = gets().split(' ').map(Number)[0]; //60
        let intTwo = gets().split(' ').map(Number)[1]; //40 Искате 2реда за вход, по условие получавате 1ред =>'60 40' или други подобни двойки на един ред.


        • 0
          monika9158
           commented on Jan. 7, 2019

          .... I was so ignorant like ...a month ago... 10x :)