1.nacin

#include <cstdlib>
#include <iostream>
using namespace std;
int main()
{
int M,N,i,nzdj,x;
cout<<„unesi kolicinu krusaka i jabuka M i N“<<endl;
cin>>M>>N;
for(i=1;i<=M;i++)
if((M%i==0) && (N%i==0)) nzdj=i;
x=M/nzdj+N/nzdj;
cout<<„Potrebno je „<<x<<„gajbi“<<endl;
system(„PAUSE“);
return EXIT_SUCCESS;
}

2.nacin

#include <cstdlib>
#include <iostream>
using namespace std;
int main()
{ int n,m,nzd,a,b,i;
cout<<„Unesu kolicinu jabuka N= „<<endl;
cin>>n;
cout<<„Unesu kolicinu krusaka M= „<<endl;
cin>>m;
a= n;b= m;
nzd=1;i=2;
while ((a>=i)&&(b>=i))
{ if ((a%i==0)&&(b%i==0))
{
nzd=nzd*i;
a=a/i; b=b/i;
}

else i++;
}

cout<< „Potrebno je : „<<n/nzd+m/nzd<<„gajbi“<<endl;
return 0;
}