Өгөгдсөн 2 тооны ХИЕХ-ийг Евклидийн алгоритм ашиглан олох програм

‪#‎include‬ <stdio.h>
#include <conio.h>
void main()
{ int n,m,r ;
printf("2 toog oruulna uu? ");
scanf("%d%d", &n, &m);
while (m!=0 && n!=0)
{ if(n>m) n=n-m;
else m=m-n;
}
r=n+m;
printf("\nHIEH ni: %d", r);
getch();
}
Оролт-> m=45 n=35 гаралт-> 15

Comments

Post a Comment