纯净、安全、绿色的下载网站

首页|软件分类|下载排行|最新软件|IT学院

当前位置:首页IT学院IT技术

C语言最大公约数 C语言最大公约数示例教程

Pretend..   2021-11-27 我要评论
想了解C语言最大公约数示例教程的相关内容吗Pretend..在本文为您仔细讲解C语言最大公约数的相关知识和一些Code实例欢迎阅读和指正我们先划重点:C语言最大公约数,C语言教程下面大家一起来学习吧。

穷举法

(1) i= a b中较小的数
(2)若ab能同时被i整除则i即为最大公约数结束
(3)若不能则 i--再回去执行(2)

#include<stdio.h>
int main()
{
	int i = 0;
	int j = 0;
	scanf("%d %d", &i, &j);
	int k = i > j ? i : j;//i>j,k=i;i<j,k=j
	while(1)
	{
		if (i%k == 0 && j%k == 0)
		{
			printf("最大公约数为;%d\n", k);
			break;
		}
		k--;
	}
	return 0;
}

 辗转相除法

辗转相除法求两个数的最大公约数的步骤如下:
(1)先用小的一个数除大的一个数得第一个余数;
(2)再用第一个余数除小的一个数得第二个余数;
(3)又用第二个余数除第一个余数得第三个余数;
这样逐次用后一个数去除前一个余数直到余数是0为止。那么最后一个除数就是所求的最大公约数。

#include<stdio.h>
int main()
{
	int a = 0;
	int b = 0;
	int c = 0;
	scanf("%d %d", &a, &b);
	while (c = a%b)
	{
		a = b;
		b = c;
	}
	printf("%d\n", b);
	return 0;
}

 辗转相减法

两整数a和b:
(1) 若a>b则a=a-b
(2)若a<b则b=b-a
(3) 若a=b则a(或b)即为两数的最大公约数结束
(4)若a≠b则再回去执行(1)

#include<stdio.h>
int main()
{
	int a = 0;
	int b = 0;
	scanf("%d%d", &a, &b);
	int ret = 0;
	while (1)
	{
		if (a < b)
		{
			int tmp = 0;
			tmp = a;
			a = b;
			b = tmp;
		}
		ret = a - b;
		if (ret == b)//判断
		{
			printf("ret = %d", ret);
			break;
		}
		else//交换
		{
			a = b;
			b = ret;
		}
	}
	return 0;
}

相关文章

猜您喜欢

  • Java线程创建方式 Java线程的三种创建方式

    想了解Java线程的三种创建方式的相关内容吗李子捌在本文为您仔细讲解Java线程创建方式的相关知识和一些Code实例欢迎阅读和指正我们先划重点:Java线程创建方式,Java线程下面大家一起来学习吧。..
  • C++数据结构栈迷宫 C++数据结构关于栈迷宫求解示例

    想了解C++数据结构关于栈迷宫求解示例的相关内容吗笑霸final在本文为您仔细讲解C++数据结构栈迷宫的相关知识和一些Code实例欢迎阅读和指正我们先划重点:c++数据结构,C++数据结构栈迷宫下面大家一起来学习吧。..

网友评论

Copyright 2020 www.ducttapegames.com 【环球游戏网】 版权所有 软件发布

声明:所有软件和文章来自软件开发商或者作者 如有异议 请与本站联系 点此查看联系方式