Código fuente en lenguaje sencillo para encontrar el máximo común divisor y el mínimo común múltiplo

#include

int f(int a,int b,int n)

{if(a%n+b%n ) n=f(a,b,n-1);

return n;

}

void main()

{int a,b,t,n,m;

printf("entrada a,b:\n");

scanf("%d%d ",&a,&b);

n=(a>b)?b:a;

m=a*b/f(a,b,n); p>

printf("zui da gong yue shu:%d\nzui xiao gong bei shu:%d\n",f(a,b,n),m);

}

Si lo miras, debes convertirlo a un lenguaje simple.