Cod sursa(job #1610570)

Utilizator LauraNaduLaura Nadu LauraNadu Data 23 februarie 2016 17:28:57
Problema Algoritmul lui Euclid Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.28 kb
#include<fstream>
using namespace std;
int main()
{ ifstream f("cmmdc.in");
  ofstream g("cmmdc.out");
  long a, b, r;
  f>>t;
  while(t!=0)
  {
    f>>a>>b;
      while(b!=0)
      {
        r=a%b;
        a=b;
        b=r;
      }
      g<<a;
  }
  return 0;
}