/*****************************************************************
 *                "Hogyan ne programozzunk" minta                *
 *                                                               *
 *   1. változat: a jó szándék már megvan, de a rutin még nincs. *
 *****************************************************************
 * 2011. 08. 05.                                                 *
 * Balogh László                                                 *
 * blaci947@yahoo.co.uk                                          *
 *****************************************************************/

#include <stdio.h>
#include <math.h>
int main()
        {
        int a,b,r;                 // 3 egész szám
        printf("a: ");             // "a:" kiírása
        scanf("%d", &a);           // a beolvasása
        printf("b: ");             // "b:" kiírása
        scanf("%d", &b);           // b beolvasása
        r = a % b;                 // r legyen a / b maradéka
        while (r)
                {
                a = b;             // b-t a-ba másoljuk
                b = r;             // r-et b-be másoljuk
                r = a % b;         // r legyen a / b maradéka
                }
        printf("F(a,b) = %d\n",b); // eredmény kiírása
        return 0;
        }