#include <stdio.h>
#include <stdlib.h>

int a[100], b[100], i, n, m, x, y;

void input(){
    printf("Dati lungimea vectorilor : ");
    scanf("%d",&n);
    printf("Elementele vectorului a : \n");
    for(i=0;i<n;i++)
        {
            printf("a[%d]=",i);
            scanf("%d",&a[i]);
        }
    printf("Elementele vectorului b : \n");
    for(i=0;i<n;i++)
        {
            printf("b[%d]=",i);
            scanf("%d",&b[i]);
        }
}

void output(){
    for(i=0;i<n;i++)
        {
            x=a[i];
            y=b[i];
            while(x!=y)
                {
                    if(x>y)
                        x=x-y;
                    else
                        y=y-x;
                }
            printf("CMMDC a numerelor %d si %d este : %d \n", a[i], b[i], x);
        }
}

int main()
{
    input();
    output();
    return 0;
}