蚁族的乐土

关注

辗转相除法(求最大公约数)

蚁族的乐土

关注

阅读 212

2022-01-22

定义:

欧几里得算法又称辗转相除法,是指用于计算两个非负整数a,b的最大公约数。应用领域有数学和计算机两个方面。计算公式gcd(a,b) = gcd(b,a mod b)。

我的代码:

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

相关推荐

进击的包籽

辗转相除法求最大公约数

进击的包籽 115 0 0

菜头粿子园

求最大公约数-辗转相除法c++

菜头粿子园 142 0 0

乐百川

求最大公约数-辗转相除法-欧几里德算法

乐百川 145 0 0

伢赞

辗转相除法求公约数

伢赞 143 0 0

辰鑫chenxin

C语言-辗转相除法-最大公约数

辰鑫chenxin 187 0 0

小a草

程序:辗转相除法(欧几里得算法)求最大公约数

小a草 151 0 0

小黑Neo

辗转相除法求最大公约数最小公倍数

小黑Neo 82 0 0

承蒙不弃

辗转相除法_欧几里得算法_java的实现(求最大公约数)

承蒙不弃 168 0 0

zhaoxj0217

(HDUStep 1.2.2)hide handkerchief(用辗转相除法来求最大公约数)

zhaoxj0217 60 0 0

code_balance

求最大公约数和最小公倍数,辗转相除法,递归

code_balance 103 0 0

精彩评论(0)

0 0 举报