Not Yet Answered # Need help writing an algorithm for this program

WolfPack 491 dodo rawash Hey, so I wanna ask how I need to create a method who will remove word if in that word is 2 same chars. Example: "Potato" in this word there is a 2 "o" chars so this word will need to be removed. "Forum" in this word there is no ...

Hi I'm having a problem implementing a mini shopping cart drop down in the header to show the user all the products they have in their shopping cart. It seems the only solution for this is Ajax, and I've looked all over and can't find anything that I could possibly ...

0

An algorithm is a sequence of steps that describe what a program should do. It is normally written before the program. So, if you can describe step by step what this program does, that is the algorithm. It is not rocket science. Just tell us what you think this program does, in point form. Since this is a small program, you may have to be explicit.

For example.

```
Step 1 - Declare an integer variable int
Step 2 - Display "Enter age"
Step 3 - ....
```

0

hey all I am beginner in IT and want to over thatÂ , Please i have a problem with algorithm, can you give me tips on how to go about it. here is th problem am trying to solve:

Write the following program and run it.

```
#include <iostream>
#include <stdio.h>
#include <time.h>
int GCD_Euclid(int x, int y);
int GCD_EuclidRec(int x, int y);
int GCD_Simple(int x, int y);
bool isPrime(int x);
bool isprime_Rec(int x,int z);
using namespace std;
void main(int argc)
{
int x,y;
for(int rep=1; rep<=5; rep++){
srand(time(NULL)*rep);
x= rand()%100;
y= rand()%100;
cout << "GCD of " << x << " and " << y << " is " << GCD_Euclid(x,y) << endl;
cout << "GCD of " << x << " and " << y << " is " << GCD_EuclidRec(x,y) << endl;
cout << "GCD of " << x << " and " << y << " is " << GCD_Simple(x,y) << endl;
cout<<endl;
if(isPrime(x))
cout<<"the number "<<x<<" is prime"<<endl;
else
cout<<"the number "<<x<<" isn't prime"<<endl;
if(isprime_Rec(x,2))
cout<<"the number "<<x<<" is prime"<<endl;
else
cout<<"the number "<<x<<" isn't prime"<<endl;
cout << endl;
}
}
int GCD_Euclid(int x, int y){
while(y!=0){
int r=x%y;
x=y;
y=r;
}
return x;
}
int GCD_EuclidRec(int x, int y)
{
return rand();
}
int GCD_Simple(int x, int y)
{
return rand();
}
bool isPrime (int x)
{
return rand();
}
bool isprime_Rec(int x, int z=2)
{
return rand();
}
```

Implement the two functions GCD_EuclidRec and GCD_Simple .

Run the program and obtain the output.

Implement the two functions isPrime and isprime_Rec.

Run the program and obtain the output.

Tasks (what to hand in):

Hand in the functions GCD_EuclidRec and GCD_Simple.

Hand in the functions isPrime and isprime_Rec.

Hand in the output of step 3 and 5.

How many steps are needed to find the GCD using the simple algorithm is the value of the first number is q and the second number is d?

If at least one of the two numbers is prime, what is the GCD of the two numbers? Why?

*Edited 3 Years Ago by Dani*: Formatting fixed

This article has been dead for over six months. Start a new discussion instead.

Recommended Articles

Hi. Im using vb 2010. I want to dynamically add textboxes to my form by clicking on a button. I've google searched and so far this code worked:

```
Private Sub btn_addline_Click(ByVal sender As System.Object, ByVal e As System.EventArgs) Handles btn_addline.Click
Dim txtB1 As New TextBox
Dim i
For i = ...
```