我永远喜欢蕾米莉亚

用户名：qazqaz123921

访问量：4368

签　名：

等　　级
排　　名	20565
经　　验	654
参赛次数	0
文章发表	2
年　　龄	0
在职情况	学生
学　　校
专　　业

　　自我简介：

TA的其他文章

两种方法解（C语言代码）
浏览：3869

你可能喜欢

C二级辅导-计负均正（C语言代码）

C语言训练-计算t=1+1/2+1/3+...+1/n （C语言代码）

2004年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

输出九九乘法表（C语言代码）

点我有惊喜！你懂得！

两种方法解（C语言代码）

　　作者: 我永远喜欢蕾米莉亚　　　　发表时间：2019-04-01 23:46:42 浏览：3869　|　评论：5　

原题链接：[编程入门]最大公约数与最小公倍数

解题思路:最小公倍数和最大公约数用到了算法，这个比较简单，需要记住

注意事项:记住就好，别弄错变量

参考代码:

辗转相除法

#include <stdio.h>

int main (void)

{

int x,y,z,m,n;

scanf("%d%d",&x,&y);

m = x;

n = y;

while(y!=0)

{

z = x%y;

x = y;

y = z;

}

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

return 0;

}

2.辗转相减法

#include <stdio.h>

int main (void)

{

int x,y,m,n;

scanf("%d%d",&x,&y);

m = x;

n = y;

while(y!=x)

{

if(x>y)

{

x = x-y;

}

if(y>x)

{

y = y-x;

}

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

return 0;

}

0.0分

33 人评分

看不懂代码？想转换其他语言的代码？或者想问其他问题？试试问问AI编程助手，随时响应你的问题：

编程语言转换

万能编程问答

代码解释器

代码纠错

SQL生成与解释

　　评论区

为什么辗转相减法不受大小影响，而去为什么最大公约数一定是x，而不是y呢

2021-07-29 19:34:02

AIRZION

#include<stdio.h>
int main()
{
    int m,n,a,b,i;
    scanf("%d %d",&m,&n);
    for(i=1;i<=m*n;i++)
    {
        if(i%m==0&&i%n==0)
        break;
    }
    printf("%d",i);
	return 0;
}
最小公倍数运行出来了，最大公约数好难

2020-12-05 19:04:09

曹宝龙

为什莫答案错误50%

2019-11-27 17:50:49

黑飞蛾

有没有大佬告诉我一下我哪错了
#include <stdio.h>
int gcb(int x, int y);
int main(void)
{
	int x, y, z=0;
	scanf("%d%d", &x, &y);
	printf("%d %d",gcb(x, y),x*y/gcb(x,y));
	return 0;

}
int gcb(int x, int y)
{
	if (x ==y)
	{
		return x;
	}
	else
	{
		if (x > y)
		{
			x = x - y;
			return gcb(x, y);
		}
		else
		{
			x = y - x;
			return gcb(x, y);
		}
	}

}

2019-11-07 19:56:59

天空之城