113. 50241 - Greatest common divisor

Guest

Volume problems

• 102. 50237 - Is it the same color?
• 103. 50238 - The smallest number
• 105. 50243 - Sum of digits
• 107a. 50240 - The numbers that are...
• 107b. 50242 - Numbers whose sum...
• 113. 50241 - Greatest common...
• 127b. 50730 - The largest product
• 127c. 50731 - The largest product (2)
• 133. 50239 - Eating cheese
• 138. 50732 - Sorting
• 147. 50251 - Symmetric matrix
• 159. 50668 - Triangle
• 206. 50252 - Birthday
• 213. 50769 - Arithmetic expression

Feedback

If you notice incorrect translations in Contester, please let author know.

Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb. Difficulty Alpha

Given two numbers. Find the greatest common divisor.

Input
We introduce two positive integers not exceeding 10 ⁹.
Output
Derive GCD of the given numbers.

Input

9 12

Output

Для отправки решений необходимо выполнить вход.

Volumes > Problems from Olympiads.ru > problem:

113. 50241 - Greatest common divisor

Volume problems

Feedback