#include <stdio.h>

unsigned lnko(unsigned a, unsigned b){
    unsigned temp;
    while(b){
        temp=a%b;
        a=b;
        b=temp;
    }
    return a;
}

int main(){
    unsigned a, b;
    printf("Elso szam: ");
    scanf("%u",&a);
    printf("Masodik szam: ");
    scanf("%u",&b);
    printf("\nlnko(%u, %u) = %u\n\n",a,b,lnko(a,b));
    return 0;
}