给你一个函数
int find(int a,int b)
{
    if(a==b)
    {
        return a;
    }
    else
    {
        if(a>b)
        {
           a=a-b;
        }
        else
        {
            b=b-a;
        }
        return (find(a,b));
    }
}
求最大公约数

三楼正解

大神   厉害

int    gcd(int m , int n){                        //两个数的最大公约数
    int temp = n;
    if(m < n)
    {
        n = m;
        m = temp;
    }

    while(m % n)
    {
        temp = m % n;
        m = n;
        n = temp;
    }

    return n;
}

inline int lcm(int m , int n){                //两个数的最小公倍数
   
    return m * n / gcd(m,n);
}

int clcm(int a[] ,int len){                    //数组的最小公倍数

    for(int i = 0 ; i < len ; i++)
        a[i+1] = lcm(a[i] , a[i+1]);

    return a[len-1];
}


[ 本帖最后由 yhyoin 于 2013-10-29 21:39 编辑 ]

#include "stdio.h"
main()
{int a,b,c,n;
    scanf("%d,%d",&a,&b);
    if (a>b)
       for(n=b;n>1;--n)
         { if(a/n==0&&b/n==0)
            {printf("%d\n",n);
              break;      
                }
           }
      else
       for(n=a;n>1;--n)
         { if(a/n==0&&b/n==0)
             {printf("%d\n",n);
              break;
              }
          }
}请大神些看看为什么在输入了两个值之后没有运算结果就跳出来了  实在是没有道理啊

#include <stdio.h>

int main()
{

int m ,n,f,x,i,a;
 
scanf ("%d%d",&m,&n);
{
if(m>n) f=m;
else f=n;

if (m>n)   a=n;

   else a=m;

   

   
   for (i=f;1<=i;i--)
       if (f%i==0 && a%i==0) break;
       if (i<=1) printf ("m,n 的最大公约数是:1\n");

       else
       printf ("m,n 的最大公约数是%d\n",i);
}

if (m>n) f=m;

   else f=n;

   if (m>n)   x=n;

   else x=m;

   

      for (i=f; i>=f;)
      {  if (i%x==0) break;
      i= i+f;}
      
      printf ("m,n最小公倍数是：%d\n",i);

    return 0;

}
   自己再把    if判断改下     我今天刚做的习题

#include<stdio.h>
int f(int a,int b);
{int c,d;
if (a<b)
{c=b;
a=b;
b=c;
}
else
while (b!=0)
{d=a%b;
a=b;
b=d;
}
return (a);
}
main ()
{int fun(int ,int );
int x,y,m;
printf ("请输入两个数:");
scanf("%d%d",&x,&y);
  m=f (x,y);
  printf("%d",m);
  printf("%d",x*y/m);
return m;
}
错哪里，求改

#include<stdio.h>
int main()
{
    int a,b,i;
    scanf("%d%d",&a,&b);
    while(b)
    {
        i=a%b;
        a=b;
        b=i;
    }
    printf("%d",a);
    return 0;
}

最小公倍数的值用a*b/gcd就可以了，这里的a和b都是最开始的a,b的值

#include "stdio.h"
int main()
{
    int a;
    scanf("%d",&a);
    while(a--){
     int n,m,i,j;
     scanf("%d%d",&n,&m);
     for(j=m;j>0;j--){
         if(n%j==0 && m%j==0){
             printf("%d ",j);
            
             break;
         }
         }
    for(i=1;i<1000;i++){
        if(i%n==0&&i%m==0){
               printf("%d",i);
               printf("\n");
            
             break;
        }
     }   
   }
 }