首页 > 其他分享 >两个整数的最大公因数

两个整数的最大公因数

时间:2023-12-17 18:00:41浏览次数:26  
标签:AB 最大 temp int 整数 result printf 公因数

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
int AB(int a,int b)
{
	while (b != 0)
	{
		int temp = a % b;
		a = b;
		b = temp;
	}
	return a;
}
int main()
{
	int a, b;
	printf("请输入两个整数:>\n");

	scanf("%d%d",&a,&b);//8 5
	int result = AB(a, b);
	printf("两个数的最大公因数= %d",result);
	return 0;
}

标签:AB,最大,temp,int,整数,result,printf,公因数
From: https://blog.51cto.com/u_16425777/8862710

相关文章

  • P1029 [NOIP2001 普及组] 最大公约数和最小公倍数问题
    首先最大公因数和最小公倍数之积等于两个原数的积,这是基本性质然后两个数中,最小也是大于等于最大公因数,最大不超过最小公倍数最暴力的方法是,在这个范围内遍历其中一个数,积除以这个数得到另一个数,然后用辗转相除法进行判断就可以求解。当然,可以缩短范围。缩短范围有两个基本思想......
  • 二分图最大匹配和二分图最大权完美匹配
    二分图最大匹配和二分图最大权完美匹配二分图最大匹配题目描述对于一个二分图,求其最大匹配的边数(任意一个点只能匹配另一个点)算法解析使用匈牙利算法。遍历每一个左部点,若发现它所连到的右部点中有未被匹配的点就选择连接;若右部点已被匹配,就询问匹配该右部点的点能否更换至另......
  • 2023-12-16:用go语言,给定整数数组arr,求删除任一元素后, 新数组中长度为k的子数组累加和
    2023-12-16:用go语言,给定整数数组arr,求删除任一元素后,新数组中长度为k的子数组累加和的最大值。来自字节。答案2023-12-16:来自左程云。灵捷3.5大体步骤如下:算法maxSum1分析:1.计算输入数组arr的长度n。2.如果n<=k,则返回0。3.初始化ans为int类型的最小值(math......
  • 2023-12-16:用go语言,给定整数数组arr,求删除任一元素后, 新数组中长度为k的子数组累加和
    2023-12-16:用go语言,给定整数数组arr,求删除任一元素后,新数组中长度为k的子数组累加和的最大值。来自字节。答案2023-12-16:来自左程云。灵捷3.5大体步骤如下:算法maxSum1分析:1.计算输入数组arr的长度n。2.如果n<=k,则返回0。3.初始化ans为int类型的最小值(math.MinInt32)......
  • Android程序员如何避免职业瓶颈,实现个人职业价值最大化?
    前言随着科技的不断发展,互联网行业日新月异,年轻一代的安卓开发者层出不穷。但对于已经步入中年的安卓开发者来说,面临的职业发展困境和竞争压力也开始逐渐显现。越来越多的程序员难以跟上时代的步伐,只会埋头写代码,缺乏大局观和长远的职业考虑。缺乏大局观的程序员许多程序员缺乏大局......
  • JS中两个数组取最大值
    如果你有两个数组,并且想要找到它们中的最大值,你可以使用Math.max()方法结合展开运算符...来实现。以下是示例代码:constarray1=[5,8,2,10];constarray2=[3,6,4,9];//使用展开运算符将两个数组合并为一个新数组constcombinedArray=[...array1,...array2];......
  • C练习题——打印两个数的最大公约数
    算法一:暴力求解(效率不够)#include<stdio.h>intmain(){inta=0;intb=0;scanf("%d%d",&a,&b);intmin=a<b?a:b;while(1){if((a%min==0)&&(b%min==0))break;......
  • 1387. 将整数按权重排序(递归 +记忆化+排序)
    Problem:1387.将整数按权重排序我们将整数x的权重定义为按照下述规则将x变成1所需要的步数:如果x是偶数,那么x=x/2如果x是奇数,那么x=3*x+1比方说,x=3的权重为7。因为3需要7步变成1(3-->10-->5-->16-->8-->4-->2-->1)。给你三个整数......
  • 求两数的最大公约数和最小公倍数的n种方法
    最大公约数:公约数,亦称“公因数”。它是指能同时整除几个整数的数。如果一个整数同时是几个整数的约数,称这个整数为它们的“公约数”;公约数中最大的称为最大公约数。对任意的若干个正整数,1总是它们的公因数。最小公倍数:两个或多个整数公有的倍数中,除0以外最小的一个公倍数。......
  • 求其最大公约数和最小公倍数,一行代码完成
    题目:输入两个正整数m和n,求其最大公约数和最小公倍数。求出最大公约数就行,最小公倍数用m*n除以最大公约数就行packagemyself;importjava.util.Scanner;/***@AutherQY*@Date2023/12/11*/publicclassSix{publicstaticvoidmain(String[]args){......