1. Информатика
  2. Как написать программу для вычисления

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

bigmama2 bigmama2    1   02.10.2019 07:01    1

Ответы
vkakochka vkakochka  27.08.2020 11:29

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

}


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

ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Информатика
6Evgeny11111 6Evgeny11111  16.06.2021 22:01
Вопрос в приложенном файле....
lrydg2363 lrydg2363  16.06.2021 22:44
Дан одномерный массив, состоящий из n целочисленных элементов. Записать в новый массив все нечетные элементы. написать программу в питоне, через списки, мы не должны вводить...
JuliaVolk05 JuliaVolk05  29.05.2020 13:01
Вводится массив оценок с клавиатуры. В разных функциях выполнить задания: 1) Вывести самую большую оценку 2) Вывести самую маленькую оценку 3) Вывести средний бал 4) Сказать,...
Stafia Stafia  30.05.2020 12:58
Що значать ці комбінації клавіш? Ctrl+Alt+ стрілка донизу Ctrl+ALT+ стрілка вгору...
caramelka05 caramelka05  25.12.2020 15:26
Как оформляется функция в тексте программы? Дайте точный и короткий ответ....
artesmenil artesmenil  25.12.2020 15:24
2) Графический файл передаются за 1 секунду по каналу передачи информации с пропускной Мбит/с. Какой информационный объем этого изображения...
8479 8479  26.02.2021 08:36
На вход программе поступает одно слово. Если это строка «Школа №23», программа выводит «-Это моя школа»; в противном случае программа выводит «НЕТ»....
Dima25688 Dima25688  26.02.2021 08:31
Используя оператор while напишите программу, которая выводит все четные числа в диапазоне от 1 до 9....
BeseliaslivMisfit BeseliaslivMisfit  09.06.2019 05:30
Предложение со словам (окно, дверь, дело, стол, стул, телевизор, чашка)...
vlldboom vlldboom  09.06.2019 05:30
Виды деятельности: игра какая цель?...

Популярные вопросы