| Ուղարկել | Բոլոր լուծումները | Լավագույն լուծումները | Վերադառնալ ցուցակին |
GMC1305 - ԻՐԱՐ ՀԱՋՈՐԴՈՂ ԹՎԵՐ-2 |
GCD(n, m)–ով նշանակենք [n, m] միջակայքի իրար հաջորդող բոլոր բնական թվերի ամենամեծ ընդհանուր բաժանարարը:
Տրված n և m ամբողջ թվերի համար արտածել GCD(n, m)–ը:
Մուտքային տվյալներ.
Մուտքի երկու տարբեր տողերում տրված են n և m բնական թվերը, որոնք չեն գերազանցում 10100-ը:
Ելքային տվյալներ.
Ելքում պետք է արտածել խնդրի պատասխանը:
Օրինակ.
|
N |
stdin |
stdout |
|
1 |
1 2 |
1 |
| Ավելացրեց. | Հրանտ Հովհաննիսյան |
| Ամսաթիվ. | 2016-04-18 |
| Ժամանակի սահմանափակումը. | 1s |
| Ծրագրի տեքստի սահմանափակումը. | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Լեզուներ. | Բոլորը բացի ASM32 ASM64 GAWK CLPS CLOJURE D ERL FSHARP FORTRAN GOSU HASK ICON ICK JS-MONKEY NEM NIM OBJC-CLANG PICO PIKE PYPY PYPY3 PY_NBC RUST SCM guile CHICKEN SED TCL WHITESPACE |
| Աղբյուրը. | ՀԱՊՀ ԳՄ: GM Contest #13: |
RSS