pseudo code and flow charts
posted by ravindu .
how can write a pseudo code and a flow charts to solve these?
1 to find the greatest common divisor out of two positive integers.
2 to find the smallest common factor out of two positive intrgers.
Write the flow of thinking just as you do it in your head. Work through a sample problem on paper, then model your process as a flow chargt.
Note that you can define the greatest common divisor function recursively:
GCD[x,y] = GCD[y Mod x,x]
And GCD[0,x] = x

ascascasc
Respond to this Question
Similar Questions

coomon factors
I don't understand common factors. can someone show me how to find the greatest common factor of 385 and 1365? 
programming
Week 3  Expand Pseudo Code The accounting office indicated the code must be able to handle overtime hours. Add functionality to your pseudo code so that if more than 40 hours are worked, the hours over 40 receive time and a half (1.5 … 
Greatest Common factors
I don't know these answers. Can you help me? 
fundamental to programing
design an algorithm that reads three numbers and prints that smallest number.using pseudo code and flow chart 
computer science
5. Calculation of tax in Ruritania In a fictitious country of Ruritania, which is in a fictitious continent called Afrisia, the tax system is highly simplified. They have system where all taxes are converted to one single value and … 
Computer Science/Pseudo Code Python
Hi, I'm confused about an assignment. I'm not sure what to do and would like some help. An example: Write a program that obtains two integer numbers from the user. It will print out the sum of those numbers. Pseudo code: Prompt user … 
pseudo code algorithm
Write a pseudo code algorithm which: • Determines the average weight of a person over a particular year. • For each month, your algorithm should input the person's weight for that month (a positive real number). Your algorithm … 
pseudo code algorithm
Convert your algorithm from Question One into a complete Java application. Marks will be allocated based upon: ● Your Java code matching your pseudo code algorithm from Question One. ● Your Java code being syntactically … 
wollega
draw flow chart & write pseudo code for greatest common divisor of two numbers 
cms
suppose in a positive numbers(including o) and the negative numbers are to be separately counted. a) draw a flow chart. write the pseudo code.