C程序设计基础——最大公约数和最小公倍数

最新推荐文章于 2022-11-29 21:26:36 发布

业精于勤荒于嬉-行成于思而毁于随

最新推荐文章于 2022-11-29 21:26:36 发布

阅读量820

点赞数

CC 4.0 BY-SA版权

分类专栏：语言学习记录文章标签： c语言

本文链接：https://blog.youkuaiyun.com/m0_37644085/article/details/77370446

语言学习记录专栏收录该内容

45 篇文章

订阅专栏

本文介绍了一种经典的算法——辗转相除法，并通过C语言实现来求解两个整数的最大公约数及最小公倍数。该算法首先确保输入的两数中第一个大于等于第二个，接着使用循环不断取余数直至余数为零，此时的除数即为最大公约数。

求最大公约数有个特别好玩的方法，而且很经典，就是辗转相除法

#include<stdio.h>
int main()
{
	int m, n, t, d, p;
	printf("enter two numbers:");
	scanf_s("%d,%d", &m, &n);
	if (m<n)      //注意，if是条件语句，而while是循环语句
	{
		t = m;
		m = n;
		n = t;
	}
	p = m*n;
	while (n != 0)
	{
		d = m%n;
		m = n;
		n = d;
	}
	printf("最大公约数是:%d\n", m);  //这里是m而不是n，跳出循环的条件是n=0，故要把p=m*n也放前面。
	printf("最小公倍数是:%d\n", p / m);
	return 0;
}
//有意思的是，这里没有n、m为零的情况，恰恰条件和循环语句都不满足，直接按序输出正确答案→它本身。