最大公约数参考方法：

#include<stdio.h>

int main(void)
{
    int m,n,x,maxx,minx,z;
    printf("输入2个正整数:");
    scanf("%d%d",&m,&n);
    z=m>n?n:m;
    for(x=2;x<=z;x++)
        if(m%x==0&&n%x==0)
            maxx=x;
    printf("%d\n",maxx);
    minx=m*n/maxx;
    printf("%d",minx);
    return 0;
}

参考代码：

写的不好看，但思路还是比较清晰的，暂时也没出现bug

#include<stdio.h>
void f14(int m,int n){
    int i=0;
    int num=1;
    int temp1=m,temp2=n;//用两个变量寄存m,n的值
    int min=m<n?m:n;//求得m,n中的较小值

    for(i=2;i<=min;i++){
        if((m%i==0)&&(n%i==0)){
            //printf("%d\n",i);
            num*=i;
            m=m/i;
            n=n/i;
            min=min/i;
            i=1;//i的还原，不然在执行一次循环体后，i++=3，下次循环时，会将i=2这个商给跳过，出现问题
            //printf("%d\n",min);
        }
    }
    printf("最大公约数为：%d\n",num);
    printf("最小公倍数为：%d\n",temp1*temp2/num);
}
int main(){
        printf("请输入两个数：");
    int m,n;
    scanf(" %d %d",&m,&n);
    f14(m,n);
        return 0;
}