g. surgulaZe, g. janeliZe, i. xuciSvili

#include /* evklides algoriTmi */
main()
{
int a, b, usg;
printf("SemoiteneT 2 naturaluri ricxvi:\n"); scanf("%d%d",&a,&b);
while(a!=b)
usg=a;
if(a>b) a=a-b;
else b=b-a;
printf("usg=%d",usg);
return 0;
}
programis pasuxebi:
1).SemoiteneT 2 naturaluri
ricxvi :
48 18
usg=6
2)SemoiteneT 2
naturaluri ricxvi:
75 75
usg=75
54
3)SemoiteneT 2 naturaluri
ricxvi:
7 19
usg=1
amocanis algoriTmi warmoadgens evklides mier SemoTavazebuli
algoriTmis
erT-erT variants: SevadaroT ori mocemuli ricxvi
- Tu ricxvebi tolia, usg-s mniSvneloba udris maT mniSvnelobas. am
SemTxvevaSi while cikli ar Sesruldeba, usg-s mieniWeba mocemuli
ricxvebis mniSvneloba da daibeWdeba pasuxi (rogorc me-2
magaliTSi);
- Tu ricxvebi gansxvavebulia, iwyebs muSaobas while cikli.
programis teqstidan Cans, rom while-is tani – erTaderTi if
operatoria. masSi mowmdeba piroba mocemul ricxvebs Soris
romelia meti, Semdeg met ricxvs akldeba mcire, xolo mcire rCeba
ucvleli. procesi grZeldeba manamde, sanam ricxvebi ar
gautoldeba erTmaneTs. bolos miRebuli ricxvebis toli
mniSvneloba eniWeba usg-s.
damoukideblad ganixileT konkretuli magaliTi: a=16, b=12.