Language:

Remote Training on Programming

For authors:

About project

Hello, Guest! Login or register.

706. Короткий НОД

Time Limit:	1 seconds
Memory Limit:	65535KB
Points:	2

View Problem Statistics

Submit

Problem added Administrator

 
Задача "Короткий НОД"

Даны два числа. Найти их наибольший общий делитель.

Входные данные
Вводятся два натуральных числа, не превышающих 30000.

Выходные данные
Выведите НОД введенных чисел

Пример входного файла
18 12

Пример выходного файла
6

View Problem Statistics

Submit

Author/source: olympiads.ru

Educational Courses /

Problems from olympiads.ru for beginners /

705. 111 - Четные числа на четных местах

706.

708. 115 - Переворачиватель последовательности

709. 118 - Количество пар одинаковых чисел

710. 119 - Количество пар одинаковых чисел, стоящих рядом

We can all benefit by doing occasional "toy" programs, when artificial restrictions are set up, so that we are forced to push our abilities to the limit. The art of tackling miniproblems with all our energy will sharpen our talents for the real problems. Donald E. Knuth.

time generating 0.031 sec.