Как написать программу для вычисления наибольшего общего делителя? ** языку С.

Question

Как написать программу для вычисления наибольшего общего делителя? На языку С.

Answer 1

#include

int main() {

   unsigned long a, b;

   scanf("%lu%lu", &a, &b);

   while(a && b) {

       if(a>b)

           a %= b;

       if(b>a)

           b %= a;

   }

   printf("%lu", a | b);

}

Решение по алгоритму Евклида.