Pagini recente » Cod sursa (job #159819) | Cod sursa (job #2412960) | Cod sursa (job #2275402) | Cod sursa (job #1293877) | Cod sursa (job #956427)
Cod sursa(job #956427)
#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/2 ; 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;
}