Найти НОД двух целых положительных чисел А и В, используя алгоритм Евклида - 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;
}

Оцени полезность:

9 голосов , оценка 3.556 из 5

Нужна аналогичная работа?

Оформи быстрый заказ и узнай стоимость

Похожие ответы