EasyPython ProgrammingHigh School (9–10)High School (11–12)UndergraduateGeneralPython Essentials › Modules and LibrariesNumericalPython-CodedBoard ExamPCAP (Python Institute)
Find 5!, the greatest common divisor of 12 and 18, and the greatest common divisor of 17 and 5.
Contributed by StemPy LabTry it on paper first. A hint, the key idea and the worked solution are here when you need them.
Find , the greatest common divisor of and , and the greatest common divisor of and .
Need a reminder? The key ideaShow
gcd is the greatest common divisor.
The worked solution
Have you tried it?
Work it out on paper first. It is fine to get stuck or make a mistake: that is how we learn. When you are ready, compare your working with the solution.
math.factorial(5)is .math.gcd(12, 18)is , because is the biggest number that divides both.math.gcd(17, 5)is , because and have no common divisor except 1.
Discussion (0)
Log in to join the discussion.
Loading…