[编程入门]最大公约数与最小公倍数-题解（C语言代码）(短除法)

int gys(int a, int b) {
	if (a % b == 0) return b;
	else return gys(b, a % b);
}
int main()
{
    int a,b,max=0,gbs=0,gyss;
	scanf("%d%d", &a,&b);
	max = a;
	if (b > a) max = b, b = a;
	gyss = gys(max, b);
	gbs = max * b / gyss;
printf("%d %d", gyss,gbs);
    return 0;
}

#include<stdio.h>
#include<math.h>
int main()
{
    int a,b,c;
    scanf("%d %d",&a,&b);
    for(int i=a;i>0;i--){//最大公约数在1到其中一个值之间
        if(a%i==0&&b%i==0)
        printf("%d ",i);
    }
    c=a*b;
    for(int j=a;j<=c;j++){//最小公倍数结果在其中一个元素到他们乘积之间
        if(j%a==0&&j%b==0){
            printf("%d",j);
        }
    }
    
}
这么写为啥只有50分

#include<stdio.h>

int main()
{
	int a,b,c,d,j;
	long long i;
	scanf("%d%d",&a,&b);
	c=a>b?a:b;
	d=a<b?a:b;
	
	for(j=c;j>=1;j--)
	{
		if(a%j==0&&b%j==0)
		{
			printf("%d\n",j);break;
		}
	}
	for(i=d;i<1000000;i++)
	{
		if(i%a==0&&i%b==0)
		{
			printf("%d\n",i);break;
		}	
	}
	return 0;
}

#include<stdio.h>
void main()
{
	int m,n;
	//printf("请输入两个正整数\n");
	scanf("%d%d",&m,&n);
	
	int yue,bei;
	int i=1;
	int ok=0;
	for(i=1;i<=m/2&&i<=n/2;i++)
	{
		if(m%i==0&&n%i==0)
			yue=i;
	}
	bei=(m/yue)*(n/yue)*yue;
	//printf("最大公约数为\n");
	printf("%d\n",yue);
	//printf("最小公倍数为\n");
	printf("%d\n",bei);
}

#include<stdio.h>
int main()
{
	int a,b,i;
	scanf("%d%d",&a,&b);
	for(i=1;i< a>b?a:b;i++){
	    if(a%i==0&&b%i==0){
	        printf("%d",i);
	        break;
	    }
	}
	
	printf(" ");
	
		for(i=a>b?a:b; ;i++){
	    if(i%a==0&&i%b==0){
	        printf("%d",i);
	        break;
	    }
	}
	return 0;
}

为啥只有50分这样写，也没错啊

您好，短除法求公约公倍那边好像有点问题。比如说，我输入2和3两个数字。很明显它们的最大公约数是1，最小公倍数是6。而根据您for循环的里的判断结果，最大公约数是2，很明显不符合。所以需要修改一下。
#include<stdio.h>
int main()
{
	int a,b,t=1;
	scanf("%d %d",&a,&b);
	for(int i=1;i<=a&&i<=b;i++)
	{
	    if(a%i==0&&b%i==0)
	    {
	        a/=i;
	        b/=i;
	        t*=i;
	    }
	}
	printf("%d\n%d",t,a*b*t);
	return 0;
}
这样就可以了，希望您能采纳并及时修改。

#include<stdio.h>
int main()
{
    int m,n,X,Y;
    printf("请输入两个正整数m,n：");
    scanf("%d%d",&m,&n);
    X=m*n;
    if(m>0&&n>0)
  {
    while(m!=n)
    {
        if(m>n)
        {
            m=m-n;
        }
        else if(m<n)
        {
            n=n-m;
        }
    }
    else
    printf("error！\n");
  }
    printf("最大公约数是%d\n",m);
    Y=X/m;
    printf("最小公倍数是%d\n",Y);
    return 0;
}
哪里错了

#include <stdio.h>
int main()
{
    int x,y,m,n,min,max;
    scanf("%d%d",&x,&y);
    m=x;
    n=y;
    if(x>y)
    {
        m=y;
        n=x;
    }//确保m小
    for(int i=m;i<=m;i--)
    {
        if(m%i==0&&n%i==0)
       { 
           max=i;
           break;//退出for循环
       }
    }
    for(int j=1;j<=m;j++)
    {
        if(j*m%n==0)
        {
            min=j*m;
            break;//退出for循环
        }
    }
    printf("%d %d",max,min);
    return 0;
}
哪里错了，一直显示答案错误