Se citește un număr natural n. Acest număr se “împarte” în alte două numere x și y, astfel: x este format din cifrele din prima jumătate a lui n, y este format din cifrele din a doua jumătate a lui n. Dacă n are număr impar de cifre, cifra din mijloc va fi prima cifră a lui y. De exemplu, dacă n=88132, atunci x=88, iar y=132.

Cerința

Să se determine cel mai mare divizor comun al lui x și y.

Date de intrare

Fișierul de intrare jumatate1.in conține pe prima linie numărul n.

Date de ieșire

Fișierul de ieșire jumatate1.out va conține pe prima linie cel mai mare divizor
comun al lui x și y.

Restricții și precizări

Numărul n va avea cel mult 16 cifre.

Exemplu

jumatate1.in

jumatate1.out

Explicație

Numărul x este 88 iar numărul y este 132. Cel mai mare divizor comun al lor este 44.

Cum e corect?

cout < "As la info"; cout << "As la info"; cout >> "As la info";

Felicitări! Poți mai mult?

Avem sute de probleme pentru tine, fiecare cu explicații ușor de înțeles.

Greșit, dar nu-i bai!

Antrenează-te cu sutele de probleme pe care ți le-am pregătit. Îți explicăm fiecare problemă în parte.

Rezolvare

Iată rezolvarea de 100 de puncte pentru problema Jumatate1:

#include <cstdio>

using namespace std;
long long n,i,j,x,y,p,q,r;
int main()
{
    freopen("jumatate1.in","r",stdin);
    freopen("jumatate1.out","w",stdout);
    scanf("%lld\n",&n);
    p=q=1;
    while (n/q>0)
    {
        p*=10;
        q*=100;
    }
    x=n/p;  y=n%p;  r=x%y;
    while(r)
    {
        x=y;
        y=r;
        r=x%y;
    }
    printf("%lld\n",y);
    return 0;
}

Atenție

Enunțurile afișate pe această pagină aparțin exclusiv site-ului PbInfo. Astfel, pentru ștergerea conținutului, puteți să ne contactați la adresa Adresa de email .

Rezolvarea problemei #1485 Jumatate1

Pe această pagină găsești rezolvarea de 100 de puncte pentru problema #1485 Jumatate1 de pe PbInfo.ro. Atenție: nu încurajăm copiatul codului! Totuși, credem cu tărie că analizarea unei soluții corecte este o metodă foarte ușoară de a învăța informatică, astfel că oferim sursele pentru peste 1500 de probleme de pe platforma PbInfo.ro.

Pentru rezolvări PbInfo de la peste 1500 de probleme, vă invităm să intrați pe site-ul nostru!

Rezolvare completă PbInfo #1485 Jumatate1