Pagini recente » Cod sursa (job #2648319) | Cod sursa (job #1452954) | Cod sursa (job #1387384) | Cod sursa (job #2320965) | Cod sursa (job #956426)
Cod sursa(job #956426)
#include <cstdio>
#include <iostream>
#include <vector>
#define pb push_back
using namespace std;
int N,res;
vector<int> vec;
int gcd( int a , int b ){
if( b==0 )
return a;
return gcd(b,a%b);
}
int main(){
freopen("nummst.in","r",stdin);
freopen("nummst.out","w",stdout);
int a,b;
scanf(" %d",&N);
for( int i=1 ; i<=N ; i++ )
if( gcd(i,N-i)>res ){
res=gcd(i,N-i);
vec.clear();
vec.pb(i);
vec.pb(N-i);
}
/*for( int i=1 ; i<=N ; i++ )
for( int j=i ; j<=N ; j++ )
for( int k=j ; k<=N ; k++ )
if( i+j+k==N && gcd(gcd(i,j),k)>res ){
gcd(gcd(i,j),k);
vec.clear();
vec.pb(i);
vec.pb(j);
vec.pb(k);
}*/
/*for( int i=1 ; i<=N ; i++ )
for( int j=i ; j<=N ; j++ )
for( int k=j ; k<=N ; k++ )
for( int l=k ; l<=N ; l++ )
if( i+j+k+l==N && gcd(gcd(i,j),gcd(k,l))>res ){
res=gcd(gcd(i,j),gcd(k,l));
vec.clear();
vec.pb(i);
vec.pb(j);
vec.pb(k);
vec.pb(l);
}*/
for( vector<int>::iterator it=vec.begin() ; it!=vec.end() ; it++ )
printf("%d ",*it);
return 0;
}