Cod sursa(job #1198787)

Utilizator stanamd123Stana Marius Vlad stanamd123 Data 17 iunie 2014 10:32:42
Problema Algoritmul lui Euclid Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.32 kb
Raporteaza aceasta sursa 
#include <iostream>
#include <fstream>
using namespace std;

int main()
{
    int a,b;
    ifstream fin ("cmmdc.in");
    ofstream fout ("cmmdc.out");
    fin>>a;
    fin>>b;

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

   }
   if (b==1)
   {
       b=0;
   }
   fout<<b;
}