[编程入门]自定义函数处理最大公约数与最小公倍数-题解（C语言代码）

dotcpp0645375 3年前 回复TA

明月几时有 3年前 回复TA

不一样的写法

#include<stdio.h>

int max_gys(int a,int b)
{
   int gys;
   for(int i=1;i<=a;i++)
   {
      if(a%i==0&&b%i==0)
      {
          gys=i;
      }
   }
   
   return gys;
    
}

int min_gbs(int a,int b)
{
    int gbs;
    for(int i=a*b;i>=a;i--)
    {
        if(i%a==0&&i%b==0)
        {
            gbs=i;
        }
    }
    
    return gbs;
    
}



int main()
{
	int a,b;
	scanf("%d %d",&a,&b);
	printf("%d %d",max_gys(a,b),min_gbs(a,b));
}

wdgwthw 4年前 回复TA

//递归写法
     #include<stdio.h>
        int n,m;
        int gcd(int a,int b)
        {
            if(b==0)    return a;
            return gcd(b,a%b);
        }
        int lcm(int a,int b)
        {
            return a*b/gcd(a,b);
        }
        int main()
        {
            scanf("%d%d",&n,&m);
            printf("%d %d",gcd(n,m),lcm(n,m));
            return 0;
        }

你的代码在洛谷上只能捞40分

叾汨 4年前 回复TA

a或者b为0，是不是就寄了（萌新疑惑）
int same(int a, int b);
int main(void)
{
	int a, b;
	scanf_s("%d %d", &a, &b);
	if (a == 0 || b == 0)
	{
		printf("0 0");
		return 0;
	}
	printf("%d %d", same(a, b), a * b / same(a, b));

	return 0;
}

int same(int a,int b)
{
	int mid = 0;
	if (a > b)
	{
		mid = a % b;
		a = b;
	}
	else
	{
		mid = b % a;
	}
	if (mid == 0)
	{
		return a;
	}
	else
	{
		same(a, mid);
	}
}

清欢 4年前 回复TA

#include<stdio.h>
int main()
{
    int gcd(int a,int b){
        return a%b==0?b:gcd(b,a%b);
    }
    int multiple(int a,int b){
        return a*b/gcd(a,b);
    }
    int a,b;
    scanf("%d %d",&a,&b);
    printf("%d %d",gcd(a,b),multiple(a,b));
    return 0;
}

不系之舟 4年前 回复TA

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

不系之舟 4年前 回复TA

@秋清深 #include<stdio.h> int main() { 	int a,b; 	scanf("%d%d",&a,&b); 	int i,j; 	for(i=a;;i--)     {if(a%i==0&&b%i==0)     break;     }      	printf("%d ",i); 	for(j=b;;j++)     {if(j%a==0&&j%b==0)     break;     } 	printf("%d",j); 	return 0; }

Aimon 4年前 回复TA

@毛群祥是废物 你那个判断用三目运算符可以省很多行的代码

秋清深 4年前 回复TA

@秋清深 #include<stdio.h> void m(int a,int b) { int i,j; 	for(i=a;a%i!=0||b%i!=0;i--); 	printf("%d
",i); 	for(j=b;j%a!=0||j%b!=0;j++); 	printf("%d",j);	 } int main() { 	int a,b; 	scanf("%d %d",&a,&b); 	m(a,b); 	return 0; }也差不多啊

32580899 4年前 回复TA

@秋清深 题目要求用自定义函数

发表评论 取消回复