Cod sursa(job #2938439)

Utilizator mrajecuCaplea Alexandru mrajecu Data 12 noiembrie 2022 09:09:13
Problema Algoritmul lui Euclid Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.35 kb
Raporteaza aceasta sursa 
#include<iostream>
#include<fstream>
#include<string.h>
#include<math.h>
using namespace std;
		 
int main()
{	int a,b,i,verifier=0;
	ifstream fin("euclid2.in");
	ofstream fout("euclid2.out");
	fin>>a>>b;
	if(a>b)
		i=b+1;
	else
		i=a+1;
while(verifier==0)
{	i--;
	if(a%i==0 && b%i==0)
		verifier=1;
	if(i==1)
		verifier=1;	
}
fout<<i;
}