Cod sursa(job #3236742)

Utilizator kaladindavid ursu kaladin Data 1 iulie 2024 11:28:24
Problema Algoritmul lui Euclid Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.32 kb
Raporteaza aceasta sursa 

#include <bits/stdc++.h>
using namespace std;

ifstream f ("euclid2.in");
ofstream g ("euclid2.out");

int gcd ()
{
  int a, b;
  f >> a >> b;
    while(b != 0){
        int r = a % b;
        a = b; b = r;
    }


  return a;
}

int main ()
{

  int m;
  f >> m;
  while (m--)
	{
	  g << gcd () << endl;
	}


  return 0;
}