Ամենամեծ ընդհանուր բաժանարար
Երկու
x և y թվերի ամենամեծ ընդհանուր բաժանարարն այն ամենամեծ թիվն է, որի վրա բաժանվում են և՛ x-ը և՛ y-ը:Գրեք
gcd(x, y) ֆունկցիան, որը կվերադարձնի x-ի և y-ի ամենամեծ ընդհանուր բաժանարարը:Մուտքը պարունակում է երկու թիվ՝
a և b:Ծրագիրը պետք է առանձին տողերի վրա տպի
gcd(a + 1, b), gcd(a, b), gcd(a, b + 1) արդյունքները:Մուտք | Ելք |
3 6 | 2
3
1 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB