Registrations for the November 2021 System Design Cohort are now open Enroll Today

IITKWPCB Solution



#include <stdio.h>

long long int gcd ( long long int a , long long int b ) {
	if ( b == 0 )
		return a;
	return gcd ( b , a%b );
}

int main ( int argc , char * argv[] ) {
	int t;
	scanf("%d" , &t);

	while ( t-- ) {
		long long int n;
		scanf("%lld" , &n);
		long long int i;
		for ( i = n/2 ; i>= 1 ; i-- ) {
			if ( gcd( n , i ) == 1 ) {
				printf("%lld\n" , i);
				break;
			}
		}

	}
	return 0;
}

470+ Competitive Programming Solutions

If you like what you read subscribe to my newsletter.

I write essays on various engineering topics and share it through my weekly newsletter 👇