Cod sursa(job #1071652)

Utilizator oprutadavidOpruta David oprutadavid Data 3 ianuarie 2014 12:03:11
Problema Algoritmul lui Euclid Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.2 kb
Raporteaza aceasta sursa 
#include <iostream>

using namespace std;

int main()
{
   int a,b,r;
   cin>>a>>b;
   r=a%b;
   while(r!=0)
   {
       a=b;
       b=r;
       r=a%b;
   }
   cout<<b;
    return 0;
}