Наибольший общий делитель - C (СИ)
Формулировка задачи:
Наибольший общий делитель
Решение задачи: «Наибольший общий делитель»
textual
Листинг программы
#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);
}
Объяснение кода листинга программы
В этом коде на языке C находятся функции для вычисления наибольшего общего делителя (НОД) двух целых чисел. Список действий:
- Объявить две переменные типа unsigned long для хранения чисел a и b.
- С помощью функции scanf() считать значения этих переменных с клавиатуры.
- Начать цикл while, который будет выполняться до тех пор, пока a и b не станут равными нулю.
- Если a больше b, то a уменьшается на b с помощью операции остатка от деления (%).
- Если b больше a, то b уменьшается на a с помощью операции остатка от деления (%).
- Вывести на экран результат с помощью функции printf(). Результатом будет являться сумма a и b, которая будет вычисляться с помощью операции логического И (|).