Cmmdc

1. Scaderi repetate
include <iostream>

using namespace std;

int main ()
{
    int x,y;
    cout<<"x=";cin>>x;
    cout<<"y=";cin>>y;
    while (x!=y)
    {
        if (x>y) x=x-y;
        else y=y-x;
    }
    cout<<"cmmdc="<<x;
    return 0;
}


2. Euclid
include <iostream>

using namespace std;

int main ()
{
    int x,y,r;
    cout<<"x=";cin>>x;
    cout<<"y=";cin>>y;
    r=x%y;
    while (r!=0)
    {
        x=y;
        y=r;
        r=x%y;
    }
    cout<<"cmmdc="<<y;
    return 0;
}
Advertisements

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s