Cod sursa(job #209048)

Utilizator MatahArdelean Selma Matah Data 20 septembrie 2008 12:53:45
Problema Algoritmul lui Euclid Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.29 kb
Raporteaza aceasta sursa 
#include<iostream.h>
main()
{
 unsigned long t, a, b, c, r;
 cin>>t;
 while(t)
   {cin>>a>>b;
    if(2<=a && 2<=b)
      {r=a%b;
	   while(r) 
         {a=b; b=r;
            r=a%b;
         }
      cout<<b<<endl;
	  }
        else cout<<"Date incorecte"<<endl;
    t--;
	}
}