Ռեկուրսիվ GCD (ամենամեծ ընդհանուր բաժանարար)
Տրված են երկու ամբողջ թվեր a և b. Գրել ռեկուրսիվ ֆունկցիա, որը կհաշվի a-ի և b-ի GCD-ն (ամենամեծ ընդհանուր բաժանարարը):
Մուտք
Մուտքում տրված են երկու ամբողջ թվեր, առանձնացված բացատով, a և b (1 ≤ a, b ≤ ):
Ելք
Ծրագիրը պետք է տպի a-ի և b-ի GCD-ն:
Օրինակներ
Մուտք | Ելք |
|---|---|
8 12 | 4 |
5 25 | 5 |
7 13 | 1 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB