#include<stdio.h>
#include<stdlib.h>
int main()
{
    int a,b,i,j,z,x;
    printf("请输入两个数：\n");
    scanf("%d%d",&a,&b);
    for(i=1;i<=a;i++)
    {
        for(j=1;j<=b;j++)
        {
            x=a/i;
            z=b/j;
           if(x%z==0)
        {    printf("最大公约数为：%d\n",x);   
    system("pause");
    return 0;}
            
        }
    }   
   
}
有什么错误啊！怎么有点不可以~倍数的的可以~

其实 没必要这样做，有时候简单的东西 反而更好解决一个问题！！
看看这个吧！

#include<stdio.h>
void main()
{
        int m,n,x1,x2,a,b,c;
        x1=1;x2=1;
        printf("请输入m,n:");
        scanf("%d,%d",&m,&n);
        c=(m>n)?m:n;
        while(x1<=c)//求最大公约数
        {
                if(m%x1==0 && n%x1==0)
                {
                        a=x1;
                }
                x1++;
        }

        if(a!=1)//求最小公倍数
        {
                while(m*x2%n!=0)
                {
                        x2++;
                }
                b=m*x2;
        }
        else b=m*n;//最大公约数为1的两个整数,其最小公倍数是二者乘积

        printf("最大公约数为%d\n最小公倍数为%d\n",a,b);

}

好算法，学习了！

呵呵  真是个好算法  试数求最大公约数。。。。。。

难道你不知道 gcd(a,b) = gcd(b,a%b)吗   最小公倍数就是 (a*b)/gcd(a,b)

#include<stdio.h>
#include<stdlib.h>
int main(void)
{
int a,b,i,m,n;
m=a*b;
scanf("%d %d",&a,&b);
for(i=0;i<b;i++)
{
if(a<b)
{
i=a;
a=b;
b=i;
}

}
while(b!=0)
{
i=a/b;
a=b;
b=i;
}
n=b;
printf("最大公约数为%d\n",n);

m=a*b/n;
printf("最大公倍数为%d\n",m);
}
system("pause");
return 0;


[ 本帖最后由 玉面狂龙 于 2012-5-26 12:54 编辑 ]

要是两个100位的整数呢   呵呵 却是难度很大仅供思考
超级最小公倍数
时间限制：8000 ms  |  内存限制：16384 KB
描述
给2个正整数a,b(1<=a,b<=10^100),求a和b的最小公倍数。

输入
输入包含多组数据，每组数据一行，包含两个正整数a和b，中间以一个空格隔开。输入以0 0结束。

输出
每组数据输出一行，为a,b的最小公倍数。

样例输入
123 321
123456789 987654321
0 0
样例输出
13161
13548070123626141

#include <stdio.h>
int main()
{
    int a,b;
    int n,m;
    int temp;
    while(scanf("%d%d",&a,&b)!=EOF)
    {
        if(a<b)
        {
            a^=b;
            b^=a;
            a^=b;
        }
        m=a,n=b;
        temp=a%b;
        while(temp)
        {
            a=b;
            b=temp;
            temp=a%b;
        }
        printf("%d\n",n*m/b);
    }
    return 0;
}

都这么牛！

#include "stdio.h"
int main()
{
    int m,n,t,tmp;
    t=1;
    printf("请输入两个数:\n");
    scanf("%d%d",&m,&n);
    tmp=m*n;
    while(t!=0)
    {
        t=m%n;
        m=n;
        n=t;
    }
    tmp/=m;
    printf("最大公约数:%d\n最小公倍数:%d\n",m,tmp);
}