15.04.2010 Cmmdc

/*Se citeste un nr. nat.Sa se afiseze cel mai mare divizor comun din suma cifrelor nr. si
produsul cifrelor nr.*/
#include< iostream.h >
#include< conio.h >
#include< math.h >
int main()
{unsigned nr,s,p,a,b;
cout<<"nr=";cin>>nr;
s=0;
p=1;
a=nr;
b=nr;
do
{s=s+a%10;
a=a/10;}
while(a!=0);
do
{p=p*b%10;
b=b/10;}
while(b!=0);
while(s!=p)
if(s>p)
s=s-p;
else
p=p-s;
cout << "Cel mai mare divizor comun al sumei si produsului este:" << s;
return 0;
}