Регистрация
КристинаКристи99
06.10.2022 19:40
Информатика
Есть ответ 👍

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

154
275
Посмотреть ответы 2

Ответы на вопрос:

ленок216
ленок216
4,5(1 оценок)

#include < stdio.h>

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);

}

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

katekotloveka
katekotloveka
4,5(40 оценок)
На паскале program m1; var a: aarray [1..10] of integer;       i,n,k: integer; begin readln (n); for i: = 1 to n do readln (a[i]); k: = 0; for i: = 1 to n do begin if a[i]< > 0 then k: = k+1; end; writeln (k) {если 0 нужно учитывать в количестве } writeln (k+1); end.

Популярно: Информатика