pseudo code and flow charts

posted by .

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

  • pseudo code and flow charts -


Respond to this Question

First Name
School Subject
Your Answer

Similar Questions

  1. coomon factors

    I don't understand common factors. can someone show me how to find the greatest common factor of 385 and 1365?
  2. 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 …
  3. Greatest Common factors

    I don't know these answers. Can you help me?
  4. fundamental to programing

    design an algorithm that reads three numbers and prints that smallest number.using pseudo code and flow chart
  5. 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 …
  6. 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 …
  7. 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 …
  8. 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 …
  9. wollega

    draw flow chart & write pseudo code for greatest common divisor of two numbers
  10. 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.

More Similar Questions