Ռեկուրսիվ 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