Euclid’s Algorithm allows you to find the HCF of two numbers. The steps of the algorithm are given below:
Ask the user for 2 numbers
Test which one is bigger
Make the bigger number m and the smaller number n
Set r to be the remainder when m is divided by n
Set n to m
Set r to n
If r is 0, the HCF is n. Stop
Else go back to step 5
This article will cover steps 1 to 3. The first step is to create a script and name it euclid.py.
To write the code for step 1, enter the code shown below into the script:
# Ask the user for the first number
first_number = int(input("Please enter the first number: "))
# Ask the user for the second number
second_number = int(input("Please enter the second number: "))
To test which of the input numbers is bigger, we will use the greater than symbol. We will ignore other cases. The code to do this is shown below:
# Test if the second number is bigger than the first number
if (second_number > first_number):
# Swap if the first number is greater than the second number
temp = second_number
second_number = first_number
first_number = temp
# Print out to check the swap
print(first_number, second_number)
Now the program can receive input and swap them correctly. Below is an image of a running program.
There are seven basic arithmetic operators in the Python programming language.
They are:
Addition
Subtraction
Multiplication
Division
Integer Division
Exponentiation
Modulus
Addition
This is represented by the + symbol. It adds two numbers together and gives their sum.
Subtraction
This is represented by the – operator. It takes the value on the right from the value on the left to give the difference ot the two values.
Multiplication
This is represented by the * operator. It multiplies the value on the left with the value on the right to give a product of the two.
Division
This is represented by the / operator. It divides the value on the left with the value on the right to give the quotient.
Integer Division
This is a special form of division represented by //. It gives the whole number value of the quotient.
Exponentiation
This is represented by the ** operator. It gives the result of a value raised to another value.
Modulus
This is the remainder of division of one number by another number. It is used to test if the number on the right is a factor of the number of the left.
Conclusion
The above operators are how arithmetic is done in the Python programming language on a basic level.
Computers as machines deal work with data. Data is processed by the computer under the control of a program.
The program takes the data as input, processes it and produces an output.
The code that powers the programs does so using statements and expressions.
Statements
A statement is an instruction that tells the computer to do something. They carry out an action in the code for a computer program.
On Day 1, you used the assignment statement. The assignment statement is represented by “=”. When you created a variable, the assignment statement is used to set its value.
An assignment statement associates a value with a variable.
Another assignment statement we have seen so far is the print statement. The print statement displays a value placed within it by the user.
Expressions
An expression is a piece of code that returns data. Expressions are a sequence of values, joined by operators that can be simplified to other values.
For example, 2 + 2 is an expression representing the value 4.
Expressions are evaluated by the Python interpreter. If you type in an expression into the Python interpreter, it evaluates it and displays the result.
The first line is an expression that has a value of 5. When 1 + 1 is added, we get 2 so that is also an expression.
x = 5 is the assignment statement in action. x = x + 1 will take the current value in x on the right-hand side and add 1 to it. Then assign that value back to x.
The print statement displays the value in the x variable which is 6.
As I see it, the purpose of programming is to build machines out of bytes that are impossible or too expensive to build out of atoms. Computers are machines that can imitate any other machine. Programming is the act of making them do that.
From the above quote, we can see that a computer is a universal machine.
As we begin the journey of learning how to program on this site, the following characteristics of universal machines will shape the content for this training.
A way to keep track
A way to make decisions
A way to keep going
We achieve the first feature by using variables. The second feature is implemented using branching while the third feature is implemented using loops.
This post will focus on variables. Variables are a container for information, they are used to store values in a program.
The way variables are created in the Python programming language is similar to how they are treated in algebra.
if x = 6, what is x?
If you know algebra, you would answer 6 and you would be right. Like in algebra, the = symbol is for assignment. It assigns the value on the right to the value on the left.
A variable is created the moment you assign a value to it. Once we assign a value to a variable, the Python interpreter creates it.
In the last post about Input and Output, a variable name was created when the input from the user was assigned to it.
Like containers in the real world, the type of material a container is made out of determines what kind of material it can store. In computing, this is the concept of data types.
In the Python programming language, we have 5 standard data types:
Numbers
String
List
Tuple
Dictionary
For this program, we shall only look at numbers. However, I will illustrate Numbers and Strings in this blog post.
We have two types of numbers in computing: integers and decimals. Integers are whole numbers while decimals have a . in them for example, 1 is an integer while 1.0 is a decimal.
Strings are a sequence of characters. Your name is a sequence of characters. Strings are placed in the “”.
The type function will let you know the data type of the variable passed into it. The code below will illustrate the concept in action.
The above image shows that in the first 3 lines we declare the respective variables. Do bear in mind that the variable names are for you, not the users.
Once we use the type function, notice that it gives us the type each variable. The decimal variable is depicted as a float.
Content and Context
This is a very important concept when choosing the data type of a variable. The “label” of a variable is different from its content.
As a result of this, you cannot declare the phone number of a user as either an integer or a float because you cannot add two phone numbers together.
Rather you would define them as a string. As seen in the blog post on Input and Output, you have to convert a number to a string before you can join it to it.
This is important as we continue on our journey.
Learn Python in One Week
If you want a quick and easy introduction to the Python programming language, you should check out my fifth book: Learn Python in One Week on the Amazon store.
