1. Napisati program kiji ispisuje najveći zajednički djelioc dva unijeta broja.
Rješenje:
#include<iostream>
#include<cstdlib>
using namespace std;
int main() {
int n,m,nzd=0,i;
cout<<"Uneiste prvi broj";
cin>>n;
cout<<"Uneiste drugi broj";
cin>>m;
if (m>n) swap(n,m);
for (i=m; i<=n; i++)
{
if ((m%i==0) && (n%i==0))
nzd=i;
}
if(nzd==0) cout<<"Brojevi nemaju zajednickih djelioca"<<endl; else
cout<<"Najveci zajednicki djeloc je "<<nzd<<endl;
system("Pause");
return 0;
}
Rješenje:
#include<iostream>
#include<cstdlib>
using namespace std;
int main() {
int n,m,nzd=0,i;
cout<<"Uneiste prvi broj";
cin>>n;
cout<<"Uneiste drugi broj";
cin>>m;
if (m>n) swap(n,m);
for (i=m; i<=n; i++)
{
if ((m%i==0) && (n%i==0))
nzd=i;
}
if(nzd==0) cout<<"Brojevi nemaju zajednickih djelioca"<<endl; else
cout<<"Najveci zajednicki djeloc je "<<nzd<<endl;
system("Pause");
return 0;
}