Paste Search Dynamic
Recent pastes
KPKFunc
  1. #include <iostream>
  2. using namespace std;
  3.  
  4. int KPKFunc(int a, int b){
  5.         int mini = min(a,b);
  6.         for(int i = mini; i >= 1; i--){
  7.                 if(a % i == 0){
  8.                         if(b % i == 0){
  9.                                 return i;
  10.                         }
  11.                 }
  12.         }
  13. }
  14.  
  15. int main() {
  16.         int P, Q, R, S;
  17.         int X, Y, min;
  18.         cin>>P>>Q>>R>>S;
  19.         X = S*P + Q*R;
  20.         Y = Q*S;
  21.         min = KPKFunc(X,Y);
  22.         X /= min;
  23.         Y /= min;
  24.         cout<<X<<" "<<Y;
  25.         return 0;
  26. }
Parsed in 0.002 seconds