Responsive image
Meniu
Toate soluțiile
Soluţii trimise de tine
Compilator online
Ajutor

Algoritmul lui Euclid

Adăugată de :
sorynsoo
Sursă :
IronCoders
Autor :
sorynsoo
Grupă :
Mică
Punctaj :
0 pc

Restricţii

Citire / Scriere :
stdin, stdout
Limită timp :
2700 ms
Limită memorie :
400 kbytes

Cerinta

Se dau X perechi de numere naturale (a, b), sa se calculeze cel mai mare divizor comun al numerelor din fiecare pereche in parte.

 

Date de intrare

Pe prima linie este numarul X de perechi. Urmatoarele T linii contin cate doua numere naturale a si b.

 

Date de iesire

Se vor scrie X linii. A i-a linie  contine cel mai mare divizor comun al numerelor din perechea de pe linia i+1 din fisierul de intrare.

 

Restrictii

  • 1 ≤ X ≤ 100 000

 

Rezolvare:  Click

 

Exemplu

Fisier intrare Fisier iesire
2
16 32
7 13
16
1

Trimite o solutie

Format: cpp şi c

Selectează runda

Trebuie să fii logat pentru a trimite surse


Indicații rezolvare

Matematica


Comentarii

Adauga un comentariu: Click !