Posted by **ravindu** on Friday, June 8, 2007 at 6:13am.

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 -
**acasc**, Monday, February 1, 2016 at 6:46am
ascascasc

## Answer This Question

## Related Questions

- wollega - draw flow chart & write pseudo code for greatest common divisor of two...
- fundamental to programing - design an algorithm that reads three numbers and ...
- cms - suppose in a positive numbers(including o) and the negative numbers are to...
- pseudo code algorithm - Convert your algorithm from Question One into a complete...
- Greatest Common factors - I don't know these answers. Can you help me? Greatest ...
- pseudo code algorithm - Write a pseudo code algorithm which: • Determines the ...
- coomon factors - I don't understand common factors. can someone show me how to ...
- computer science - 5. Calculation of tax in Ruritania In a fictitious country of...
- Computer Science/Pseudo Code Python - Hi, I'm confused about an assignment. I'm ...
- programming - Week 3 - Expand Pseudo Code The accounting office indicated the ...

More Related Questions