Cod sursa(job #1585091)

Utilizator MaziluRazvanMazilu Razvan MaziluRazvan Data 30 ianuarie 2016 19:13:07
Problema Algoritmul lui Euclid Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.34 kb
Raporteaza aceasta sursa 
#include <iostream>
#include <fstream>
using namespace std;

ifstream in("cmmdc.in");
ofstream out("cmmdc.out");

int main()
{   short int a,b;
     in>>a;
     in>>b;
     int r;
     while(b)
     {     r=a%b;
           a=b;
           b=r;
     }
     if(a==1)
          out<<0;
     else
          out<<a;
     return 0;
}