1011: [编程入门]最大公约数与最小公倍数（C语言解法）辗转相除法

韩信屹 1年前 回复TA

看懂了

potato 1年前 回复TA

函数名称可以任意么 还是说只能是这个函数名称

云 1年前 回复TA

#include<stdio.h>
int main()
{
    int i;
    int j;
    int d;
    int x;
    int y;
    int n;//最大值
    int m;//最小值
    int a[100];
    scanf("%d%d", &x, &y);
    if (x > y)
    {
        n = x;
        m = y;
    }
    else
    {
        n = y;
        m = x;
    }
    for (i = m; i >= 1; i--)
    {
        if (x % i == 0 && y % i == 0)
        {
            j = i;//最大公约数
            break;
        }
    }
    d = x * y / j;//最小公倍数
    printf("%d %d",j,d);

    return 0;
}

清醒一下 1年前 回复TA

#include <stdio.h>
int main(void) {
	int m, n;
	scanf("%d%d", &n, &m);
	int i = 2;
	int y = 1;
	int b = 1;
	while (m % i == 0 && n % i == 0) {
		m = m / i;
		n = n / i;
		y = y * i;
		i++;
	}
	b = m * n * y;
	printf("%d %d", y, b);
	return 0;
}为啥50分

HiKLPA 1年前 回复TA

这个为什么是错的？
#include<stdio.h>
int main()
{
    int m,n;
    scanf("%d%d", &m, &n);

    int i;
    if(m <= n)
    {
        for(i = m - 1;i > 0;i--)
        {
            if(m % i == 0)
            {
                printf("%d",i);
                break;
            }
        }
    }

    else
    {
        for(i = n - 1;i > 0;i--)
        {
            if(n % i == 0)
            {
                printf("%d",i);
                break;
            }
        }
    }


    printf(" %d",m * n / i);

    return 0;
}

小魏 1年前 回复TA

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

泡芙女孩 1年前 回复TA

牛逼

南柯一梦 2年前 回复TA

想请问，这个怎么错了啊
#include<stdio.h>
int max(int a,int b)
{
	return (a>b)?a:b;
}
int min(int a,int b)
{
	return (a<b) ? a : b;
}
int main()
{
	int m,n,i,j,y;
	scanf("%d %d",&m,&n);
	j=max(m,n);
	y=min(m,n);
	m=j;
	n=y;
	for(i=1;i!=0;)	//欧几里得算法
	{
		i=m%n;
		m=n;
		n=i;
	}
	printf("最大公约数%d\n",m);
	printf("最小公倍数%d\n",j*y/m);//最小公倍数=两数之和除以最大公约数 
	return 0;
}

ccc 2年前 回复TA

很强

qeen 2年前 回复TA

@颜之 额，建议看看短除法

发表评论 取消回复