#include <iostream>
using namespace std;
int main()
{
int a,b,k;
cin>>a>>b>>k;
if(a%k==0 && b%k==0)
cout<<"Fractia "<<a<<"/"<<b<<" se poate simplifica prin "<<k<<endl;
else
cout<<"Fractia "<<a<<"/"<<b<<" nu se poate simplifica prin "<<k<<endl;
return 0;
}