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 thru 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

## Answer this Question

## Related Questions

- fundamental to programing - design an algorithm that reads three numbers and ...
- programming - Week 3 - Expand Pseudo Code The accounting office indicated the ...
- Math - Hello i need some help writing a pseudo code equation. It is pretty basic...
- programming - how to design a pseudo code
- c programming - a student designed a program to accept the age of an employee ...
- Algorithm - write a pseudo code algorithm that will accept 20 numbers and finds ...
- Algorithm - write a pseudo code algorithm that will accept the marks in a test ...
- computer science - a program to input the prices of two items as well as the ...
- programming techniques - how do modular program work, can you show me an example...
- computers - Develop an algorithm or write a pseudo-code that accepts as input ...