Работа с рекурсиями

[UME_1]

Всем привет!Помогите решит
Найти НОД(наибольший общий делитель ) введенных чисел с помощью рекурсий

[NomenEstOmen]

Как-то так (это в Си). Переменные вводить через пробел:

#include <stdio.h>
int gcd(int a, int b)
{
    int try, res;
    try=a%b;
    if (try==0) res=b;
    else res=gcd(b,try);
    return res;
}
int main(int argc, char *argv[])
{
int a,b;
printf("Input numbers\n");
scanf("%d %d",&a,&b);
printf ("GCD=%d\n",gcd(a,b));
system("PAUSE");	
return 0;
}

Работать будет примерно так:

Input numbers
125 15
GCD=5
Нажмите любую клавишу бла бла бла...