Untitled

 avatar
unknown
c_cpp
a year ago
972 B
3
Indexable
#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define el cout <<"\n"
#define maxn 100005
#define maxa 10000009
#define MOD 1000000007
#define f0 for(int i = 0; i < n; i++)
#define f1 for(int i = 1; i <= n; i++)
#define INF 1e9
#define fi first
#define se second
#define ii pair<int,int>
#define usll unsigned long long

void Egyptian_Fraction(int p, int q){
    if(q % p == 0){
        cout << 1 << "/" << q /p << " ";
        return;
    }
    if(p % q == 0){
        cout << p/q << " ";
        return;
    }
    if(p > q){
        cout << 1 << "/" << p/q <<" + ";
        Egyptian_Fraction(p % q, q);
        return;
    }
    if(p < q){
        int tmp = q / p + 1;
        cout << 1 << "/" << tmp << " + ";
        Egyptian_Fraction(p * tmp - q, q * tmp);
    }
    
}
int p, q;
int main(){ 
    ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);
       cin >> p >> q;
       Egyptian_Fraction(p,q);
}