Pagini recente » Cod sursa (job #2145710) | Cod sursa (job #1586389) | Diferente pentru algoritmiada-2011 intre reviziile 8 si 14 | Cod sursa (job #1758916) | Cod sursa (job #2588186)
#include <bits/stdc++.h>
using namespace std;
ifstream f("nummst.in");
ofstream g("nummst.out");
int n , cn ;
int cmmdc , dic[20] , put[20] , nr , desc ;
int main()
{
f >> n ;
cn = n ;
for( int i=2 ; i*i<=n ; i++ ){
if( n%i==0 ){
nr++ ;
dic[nr] = i ;
while ( n%i==1 ){
put[nr]++ ;
n/=i ;
}
}
}
///20 de puncte?
g<<cn/dic[1]<<" "<<cn-cn/dic[1];
}