Advertisement
alexon5519

12-programare varianta popa

Dec 12th, 2017
151
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.62 KB | None | 0 0
  1. #include<iostream>
  2. #include<fstream>
  3.  
  4. using namespace std;
  5.  
  6. int cmmdc(int a, int b){
  7. if(a==0)
  8. return b;
  9. else
  10. if(b==0)
  11. return a;
  12. else{
  13. while(a!=b)
  14. if(a > b)
  15. a = a - b;
  16. else
  17. b = b - a;
  18. return b;
  19. }
  20. }
  21. int cmmmc(int a, int b){
  22. return (a*b)/cmmdc(a,b);
  23. }
  24.  
  25. int main(){
  26. ifstream f1("atestat.in");
  27. ofstream f2("atestat.out");
  28. int x,y,n,m1=0,m2=0,ir=0;
  29. f1>>n;
  30. while(f1>>x>>y){
  31. if(cmmdc(x,y)==1)
  32. ir++;
  33. if(m1!=0)
  34. m2=y;
  35. if(m1==0)
  36. m1=y;
  37. if(m1 != 0 & m2 != 0)
  38. m1=cmmmc(m1,m2);
  39. }
  40. f2<<ir<<" "<<m1;
  41. f2.close();
  42. f1.close();
  43. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement