ChallengeRocket
  • Product
    • Recruitment Challenges
    • Skill Assessment
    • Direct Hire
    • Hackathons
    • Intern Challenges
  • Challenges
  • Case-studies
  • Employers
  • Log in
  • Join talent network
  • Book demo
Menu
  • Home
  • Challenges
  • Proper Fractions

Proper Fractions

Proper Fractions

Before you start the test, check out our tutorial challenge

~10MIN
Start: Nov 15, 2019
SKILL PRACTICE CHALLENGE
  • Challenge outline
  • Tips
  • Leaderboard
Proper Fractions
  • Challenge outline
  • Tips
  • Leaderboard

Challenge overview

Hello and welcome to the challenge!


Write a code which checks how many proper fractions you can make using the given number d as a denominator. By a proper fraction we consider such a fraction n/d that GCD(n,d) = 1 (where GCD stands for greatest common divisor).

Examples

  • solve(1) -> 0
  • solve(2) -> 1
  • solve(15) -> 8

Input

  • the given number d

Output

  • the amount of proper fractions we can make using the given number d as a denominator


You can solve this programming contest in C++, C#, Ruby, JavaScript, Python and many other languages. If you want, you can also take part in other Challenges. Below you can find some of them:


  • Nice Colors Only!
  • Smaller Number With The Same Digits
  • String Rotation


Have fun and good luck! :)

ChallengeRocket
Tech talent
Challenges Blog Find jobs Employers
Companies
Business HR Blog Pricing
Challengerocket
FAQ EU Join Us Contact Us
Copyright © 2023 ChallengeRocket. All rights reserved.
Privacy Terms and Conditions Service status

Let’s talk

Proven effectiveness - get up to x3 more candidates and shorter recruitment time.

In view of your consent, the data you provide will be used by ChallengeRocket Sp. z o.o. based in Rzeszów (address: Pl. Wolności 13/2, 35-073, +48 695 520 111, office@challengerocket.com) to send messages as part of the newsletter subscription. Don't worry, only us and the entities that support us in our activities will have access to data. All information on data processing and your rights can be obtained by contacting us or at www.challengerocket.com in the Privacy Policy tab.

We will reply within 2 business days.

Log in


Forgot your password?

OR
Don’t have an account?
Create a candidate account or a company account

Log in

Forgot your password?

Create a candidate account

Already have an account?
Log in
OR
  • At least 10 characters
  • Uppercase Latin characters
  • Lowercase Latin characters
  • At least one number or symbol

Not a candidate?  Sign up as an employer

Reset your password

Remember your password? Log in Log in for business

Create an employer account

Sign up for free.
Select the best plan to publish job ofers & challenges.

Company name introduced here will be visible on your job ads.
  • At least 10 characters
  • Uppercase Latin characters
  • Lowercase Latin characters
  • At least one number or symbol

Not an employer?  Sign up as a candidate