Найти НОД двух целых положительных чисел А и В, используя алгоритм Евклида - C (СИ)
Формулировка задачи:
Описать функцию NOD2(A,B) целого типа,находящую наибольший общий делитель(НОД) двух целых положительных чисел А и В,используя алгоритм Евклида:
НОД(А,В)=НОД(В,А modB), если В не равно 0; НОД(А,0)=А.
С помощью этой функции найти наибольшие общие делители пар (А,В),(А,С),(А,D),если даны числа А,В,С,D.
Помогите решить пожалуйста
#include <stdlib.h>
#include <math.h>
#include <stdio.h>
#include <conio.h>
int NOD2(int A,int B)
{
int A,B,C,D;
printf("VvediteA,B,C,D:\n");
scanf("%i",&A,&B,&C,&D);
}Решение задачи: «Найти НОД двух целых положительных чисел А и В, используя алгоритм Евклида»
textual
Листинг программы
#include <iostream>
using namespace std;
int gcd(int a, int b){return (a)?gcd(b%a,a):b;}
int main()
{
int a, b;
cin >> a >> b;
cout << gcd(a,b) << endl;
return 0;
}
ИИ поможет Вам:
- решить любую задачу по программированию
- объяснить код
- расставить комментарии в коде
- и т.д