Algorytm euklidesa

Question

Jak zrobic algorytm Euklidesa w jezyku C przy uzyciu pętli for? Ktoś pomoze bo nie mam pomysłu

Comments

A nie lepiej za pomoca while?

---

Mam napisany program za pomocą while ale musze wykonac to zad używając też pętli for

---

Zrób nieskończoną petle for z if'em który ma w sobie break

Answer 1

Witam,

możesz zamienić pętle while na for. W skrócie:  pętla while(warunek) , pętla for(wartość początkowa; warunek ; wartosc iteracyjna). Po prostu podmieniasz wartość warunek w obu pętlach.

Za : http://www.algorytm.org/algorytmy-arytmetyczne/algorytm-euklidesa/euklides-1-c.html

#include<stdio.h>

int main()
{
int a,b;
printf("Podaj a\n");
scanf("%d",&a);
printf("Podaj b\n");
scanf("%d",&b);
printf("NWD(%d,%d) = ", a, b);
for (; a != b ; )
{
if (a < b)
b -= a;
else
a -= b;
}
printf("%d",a);
return 0;
}