mcm y mcd

1. #include<stdio.h>
2. int mcd(int a, int b)
3. {
4.  int i;
5.  int MCD;
6.    for(i=1;i<a&&i<b;i++)
7. {
8. if(a%i==0&&b%i==0)
9. {
10. MCD=i;
11. }
12. }
13. return MCD;
14. }
15. int mcm(int a,int b)
16. {
17. int MCM;
18.    MCM=a*b/mcd(a,b);
19.    return MCM;
20. }
21.    
22. 
    
23. int main()
24. {
25. int a,b;
26.    printf("insertar dos numeros:");
27.    scanf("%d%d",&a,&b);
28.    printf("\nMCD[%d,%d]=%d\n\n",a,b,mcd(a,b));
29.    printf("MCM[%d,%d]=%d\n\n",a,b,mcm(a,b));
30.    return 0;
31. }