На сайте в режиме реального времени публикуются решения контестных задач сервиса Codeforces.
Загружайте свои решения( здесь ) прямо на сайте. Подробнее. Жду ваших решений
 

По разделам

 

Задача Proc 49


Учитывая соотношение НОД(A, B, C) = НОД(НОД(A, B), C) и используя функцию NOD2 из задания Proc46, описать функцию NOD3(A, B, C)
целого типа, находящую наибольший общий делитель трех целых положительных чисел A, B, C. С помощью этой функции найти наибольшие
общие делители троек (A, B, C), (A, C, D) и (B,C, D), если даны числа A,
B, C, D.

Код (C/C++)

#include <bits/stdc++.h>

using namespace std;

int nod(int a, int b)
{
    while(b){
        int c = a;
        a = b;
        b = c % b;
    }
    return a;
}

void func(int a, int b, int c)
{
    a = nod(nod(a, b), c);
    cout << a << endl;
}

int main()
{
    int a, b,c ,d;
    cin >> a >> b >> c >> d;
    func(a, b, c);
    func(a, c, d);
    func(b, c, d);
    return 0;
}

Код (Python)

import random
import math

def NOD2(A,B):
    while B != 0:
        A,B = B,A%B
    return A

def NOD3(A,B,C):
    return NOD2(NOD2(A,B),C)

for i in range(0,10):
    A = random.randrange(1,100)
    B = random.randrange(100,300)
    C = random.randrange(300,500)

    y = NOD3(A,B,C)
    print(A,";",B,";",C,";",y)
    print()
									




Proc. Абрамян
Proc 1 Просмотров: 14
Proc 2 Просмотров: 15
Proc 3 Просмотров: 12
Proc 4 Просмотров: 14
Proc 5 Просмотров: 17
Proc 6 Просмотров: 10
Proc 7 Просмотров: 14
Proc 8 Просмотров: 13
Proc 9 Просмотров: 14
Proc 10 Просмотров: 12
Proc 11 Просмотров: 15
Proc 12 Просмотров: 12
Proc 13 Просмотров: 12
Proc 14 Просмотров: 16
Proc 15 Просмотров: 13
Proc 16 Просмотров: 11
Proc 17 Просмотров: 26
Proc 18 Просмотров: 13
Proc 19 Просмотров: 16
Proc 20 Просмотров: 12
Proc 21 Просмотров: 14
Proc 22 Просмотров: 13
Proc 23 Просмотров: 12
Proc 24 Просмотров: 13
Proc 25 Просмотров: 11
Proc 26 Просмотров: 14
Proc 27 Просмотров: 19
Proc 28 Просмотров: 19
Proc 29 Просмотров: 25
Proc 30 Просмотров: 26
Proc 31 Просмотров: 13
Proc 32 Просмотров: 15
Proc 33 Просмотров: 13
Proc 34 Просмотров: 20
Proc 35 Просмотров: 11
Proc 36 Просмотров: 12
Proc 37 Просмотров: 12
Proc 38 Просмотров: 12
Proc 39 Просмотров: 14
Proc 40 Просмотров: 11
Proc 41 Просмотров: 16
Proc 42 Просмотров: 12
Proc 43 Просмотров: 12
Proc 44 Просмотров: 14
Proc 45 Просмотров: 17
Proc 46 Просмотров: 12
Proc 47 Просмотров: 12
Proc 48 Просмотров: 14
Proc 49 Просмотров: 11
Proc 50 Просмотров: 14
Proc 51 Просмотров: 22
Proc 52 Просмотров: 13
Proc 53 Просмотров: 16
Proc 54 Просмотров: 11
Proc 55 Просмотров: 14
Proc 56 Просмотров: 12
Proc 57 Просмотров: 11
Proc 58 Просмотров: 13
Proc 59 Просмотров: 10
Proc 60 Просмотров: 13

Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться