|
Remote Training on Programming
|
| Hello, Guest! Login or register. |
707. Длинный НОД
|
| View Problem Statistics | Submit | Problem added Administrator |
Задача "Длинный НОД" Даны два числа. Найти их наибольший общий делитель. Входные данные Вводятся два натуральных числа, не превышающих 10^9 (запись 10^9 обозначает "10 в 9-й степени", то есть 1000000000). Выходные данные Выведите НОД введенных чисел Пример входного файла 12 18 Пример выходного файла 6 |
| View Problem Statistics | Submit | Author/source: |
| Educational Courses / | Problems from olympiads.ru / |
| 707. | 712. 121 - Пересечение отрезков | 722. 132 - Троллейбусы | 741. 153 - Число способов |
| Problems from Contests / | Trainings of Vologda STU / | Contest for Younger Students / |
| 746. 02 - Издевательство | 707. | 712. 04 - Пересечение отрезков | 722. 05 - Троллейбусы |
| 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.047 sec. |
| © Copyright VSTU, AVT, Nosov D.A. |