ADP Interview QuestionDeveloper Program Engineers
- 0of 0 votes
a positive non reduceable fractions can be written has x/y where x,y are positive integers, find the count of non
reduceable fractions which is less than 1 for the given N where x,y <=N.
For example , if N=>4 then your output should be 5.
explanation : for N=4 the fractions can be formeted as fallows.
but 2/4 can be reduce to 1/2, also 1/1,2/2,3/3 and 4/4 is equal to 1, so we can elimi nate those fractions the list and we
have 5 non reduceable fractions whic is less than 1.
input : single number
out put : single number displayed the count of non reduceable fraction less than 1.
Interview Type: Written Test