Решение задачи Proc 49

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

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()