C语言程序设计现代方法第六章课后习题

最新推荐文章于 2024-08-21 08:19:20 发布

江之以离

最新推荐文章于 2024-08-21 08:19:20 发布

阅读量2.3k

点赞数 3

分类专栏： c

本文链接：https://blog.csdn.net/weixin_45231450/article/details/93382526

版权

这篇博客介绍了C语言程序设计中求最大公约数的两种方法：辗转相除法（欧几里德法）和穷举法。通过详细步骤解释了每种方法的实现过程，并提供了相关链接供进一步学习。内容涵盖从基础的算法实现到对循环控制命令的调整。

摘要由CSDN通过智能技术生成

第一题

#include <stdio.h>
#include<string>
int main(void)
{
	float a, b = 0;
	do
	{
		printf("Enter a number:");
		scanf_s("%f", &a);
		b = (a > b)? a:b;

	} while (a > 0);
	printf("The lagest number entered was %f\n", b);
	system("pause");
	return 0;
}

第二题
方法一
辗转相除法（又名欧几里德法）
设两数为a,b设其中a 做被除数,b做除数，temp为余数
1、大数放a中、小数放b中；
2、求a/b的余数；
3、若temp=0则b为最大公约数；
4、如果temp!=0则把b的值给a、temp的值给a；

#include <stdio.h>
#include<string>
int main(void)
{
	int a, b, temp = 1,c;
	printf("Enter two numbers:");
	scanf_s("%d %d", &a, &b);
	if (b > a)
	{
		c = b;
		b = a;
		a = c;
	}
	while (temp != 0)
	{ 
	temp = a%b;
	if (temp == 0)
		printf("GREATEST COMMON DIVISOR:%d\n", b);
	else
	{
		a = b;
		b = temp;
	}
	}
	system(&