Afişează mesaje
Pagini: [1]
1  infoarena - concursuri, probleme, evaluator, articole / Arhiva educationala / Răspuns: 000 Algoritmul lui Euclid : Mai 08, 2017, 11:57:52
#include <iostream>
#include <fstream>
using namespace std;
ifstream f("euclid2.in");
ofstream g("euclid2.out");
int main()
{
int a,b,c,d;
f>>c;
while (c>=1)
{
   f>>a>>b;
   while (a>0 && b>0){
   if (a>b) a=a%b;
   if (b>a) b=b%a;}

   c=c-1;
   if (a==0) d=b;
   if (b==0) d=a;
   g<<d<<'\n';a=0;b=0;
   
   }   
   


return 0;   
}dc nu imi merge nu inteleg?
Pagini: [1]
Powered by SMF 1.1.19 | SMF © 2006-2013, Simple Machines