1. Data su dva prirodna broja A i B. Potrebno je odrediti da li najveci zajednicki djelioc brojeva A i B dijeli sume cifara od A i B.
Na primjer, neka je A = 22 i B = 26. Njihov najveci zajednicki djelioc je broj 2. Sume cifara od A i B su 2 + 2 = 4 i 2 + 6 = 8. Vidimo da najveci zajednicki djelioc dijeli sume cifara datih brojeva.
Neka su A = 5 i B = 6. Njihov najveci zajednicki djelioc je broj 1. Sume cifara od A i B su 5 i 6. Vidimo da najveci zajednicki djelioc dijeli sume cifara datih brojeva.
Testni primjeri:
Ulaz: 22 26 Izlaz: DA
Ulaz: 13 39 Izlaz: NE
Rješenje:
#include <iostream>
#include <cstdlib>
using namespace std;
int main()
{
int a,b,max,md=0,g,f,s2=0,s1=0,i;
cout<<"Unesite dva broja"<<endl;
cin>>a>>b;
if (a>b) max=a;
else max=b;
for(i=1; i<=max/2; i++)
{
if((a%i==0)&&(b%i==0)) if(i>md) md=i;
}
while (b>0)
{
f=b%10;
s2=s2+f;
b=b/10;
}
while(a>0)
{
g=a%10;
s1=s1+g;
a=a/10;
}
if((md%f==0)&&(md%g==0)) cout<<"Da"<<endl;
else cout<<"Ne"<<endl;
system("pause");
return 0;
}
Na primjer, neka je A = 22 i B = 26. Njihov najveci zajednicki djelioc je broj 2. Sume cifara od A i B su 2 + 2 = 4 i 2 + 6 = 8. Vidimo da najveci zajednicki djelioc dijeli sume cifara datih brojeva.
Neka su A = 5 i B = 6. Njihov najveci zajednicki djelioc je broj 1. Sume cifara od A i B su 5 i 6. Vidimo da najveci zajednicki djelioc dijeli sume cifara datih brojeva.
Testni primjeri:
Ulaz: 22 26 Izlaz: DA
Ulaz: 13 39 Izlaz: NE
Rješenje:
#include <iostream>
#include <cstdlib>
using namespace std;
int main()
{
int a,b,max,md=0,g,f,s2=0,s1=0,i;
cout<<"Unesite dva broja"<<endl;
cin>>a>>b;
if (a>b) max=a;
else max=b;
for(i=1; i<=max/2; i++)
{
if((a%i==0)&&(b%i==0)) if(i>md) md=i;
}
while (b>0)
{
f=b%10;
s2=s2+f;
b=b/10;
}
while(a>0)
{
g=a%10;
s1=s1+g;
a=a/10;
}
if((md%f==0)&&(md%g==0)) cout<<"Da"<<endl;
else cout<<"Ne"<<endl;
system("pause");
return 0;
}