Cod sursa(job #2759449)

Utilizator JohannButura Ion Johann Data 17 iunie 2021 19:46:41
Problema Algoritmul lui Euclid Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.29 kb
Raporteaza aceasta sursa 
#include <bits/stdc++.h>
using namespace std;
ifstream fin("euclid.in");
ofstream fout("euclid.out");

int main() 
 {
	int nr1,nr2,rest,x,i;\
	fin >> x;
	fin >> nr1 >> nr2;
	for (i=1;i<=x;i++){
	
	while(nr2 != 0)
	{ rest = nr1 % nr2;
	  nr1 = nr2;
	  nr2 = rest;
	}
	fout<<nr1;
}
}