#include <stdio.h>
 
int a;
int b;
int deljitelj;
int krat;
int ostanek=1;
int vsota;
 
int main(void)
{
    printf("vnesi a:\n");
    scanf("%d", &a);
    printf("vnesi b:\n");
    scanf("%d", &b);
    vsota = a;
    deljitelj = b;
    while (ostanek > 0)
    {
    krat = a/b;
    ostanek = vsota%deljitelj;
        printf("%d = %d * %d + %d\n", vsota, krat, deljitelj, ostanek);
        vsota = deljitelj;
            if (ostanek>0)
            {
            deljitelj = ostanek;
            }
    }
    printf("\nnajvecji skupni deljitelj je %d", deljitelj);
    return 0;
}