DescriptionGCD RicorsivoDate due interi a e b, scrivi una funzione ricorsiva che calcoli il massimo comune divisore (GCD) di a e b.InputL’input contiene due interi a e b separati da uno spazio (1 ≤ a, b ≤ ).OutputIl programma deve stampare il GCD di a e b.EsempiIngressoUscita8 1245 2557 131 ConstraintsTime limit: 2 secondsMemory limit: 512 MBOutput limit: 1 MBTo check your solution you need to sign inSign in to continue