Cod sursa(job #1747138)

Utilizator matzul98Socaciu Mihai matzul98 Data 24 august 2016 15:57:07
Problema Algoritmul lui Euclid Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.21 kb
Raporteaza aceasta sursa 
#include <iostream>
using namespace std;

/* Varianta 60 puncte



*/

int main()
{
   int a,b;
   cin>>a>>b;

   while(a!=b)
   {
      if(a>b) a = a - b;
      else b = b - a;
   }
   cout<<a;
}