Friday

January 30, 2015

January 30, 2015

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

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

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

Compiler Construction - Given the following 3-address code 1: a = 1 2: b = 2 3: ...