最新国产好看的视频,伊人天堂AV在线,国产Aaaaaa视频,蜜臀视频在线观看一区,人妻av色图,密臀久久久精品影片,青青视频免费观看毛片,久草在线观看视,国产三级精品色情在线

C語言之實(shí)現(xiàn)輾轉(zhuǎn)相除法的兩種方式

 更新時(shí)間：2023年08月10日 09:45:03   作者：你的代碼沒bug  
這篇文章主要介紹了C語言之實(shí)現(xiàn)輾轉(zhuǎn)相除法的兩種方式,具有很好的參考價(jià)值,希望對(duì)大家有所幫助,具有很好的參考價(jià)值,希望對(duì)大家有所幫助,如有錯(cuò)誤或未考慮完全的地方,望不吝賜教

C語言實(shí)現(xiàn)輾轉(zhuǎn)相除法

輾轉(zhuǎn)相除法

又名“歐幾里德算法”

圖片來自搜狗搜索。

第一種方式

根據(jù)定義就可以寫出一種比較簡(jiǎn)單的實(shí)現(xiàn)方法：、

#include <stdio.h>
#include <stdlib.h>
int main(int argc, char *argv[]) {
	int a,b,c;
	scanf("%d %d",&a,&b);
	c=a%b;
	while(c!=0)
	{
		a=b;
		b=c;
		c=a%b;	
	}
	printf("%d",b);//將除數(shù)輸出 
	return 0;
}

第二種方式

熟練掌握輾轉(zhuǎn)相除法之后，可以用遞歸的形式來實(shí)現(xiàn)：

#include <stdio.h>
#include <stdlib.h>
//遞歸函數(shù)
int gcd(int a,int b){
	if(b==0) return a;//返回a，即返回上一步的b 
	return gcd(b,a%b);
}
int main(int argc, char *argv[]) {
	int a,b;
	scanf("%d %d",&a,&b);
	printf("%d",gcd(a,b));
	return 0;
}

C語言求最大公約數(shù)（輾轉(zhuǎn)相除法）

歐幾里得算法又稱輾轉(zhuǎn)相除法，是指用于計(jì)算兩個(gè)非負(fù)整數(shù)a，b的最大公約數(shù)。

計(jì)算公式為gcd（a，b） = gcd（b，a mod b）= gcd（a mod b，b mod （a mod b））→直到gcd（m，0）。

b處的值放入a，b處的值變?yōu)樵璦的值對(duì)原b的值

比如：a=12，b=8，gcd（12，8）=gcd（8，4）=gcd（4，0），所以m=4，即最大公約數(shù)為4。

#include<stdio.h>
int main()
{
	int a=0,b=0;//求a,b的最大公約數(shù)
	scanf("%d %d",&a,&b);
	int m=0;//用于存放最大公約數(shù) 
	int t=0;//設(shè)置一個(gè)存放器，用于存放a值 
	while(b!=0)//直到b變量為0，a變量就是所求的最大公約數(shù) 
	{
		t=b; 
		b=a%b;//b為a對(duì)b取余數(shù) 
		a=t;//把原來b的值放入a變量中 
	}
	printf("%d",a); 
	return 0;
}

總結(jié)

以上為個(gè)人經(jīng)驗(yàn)，希望能給大家一個(gè)參考，也希望大家多多支持腳本之家。

相關(guān)文章

最新評(píng)論

通河县| 呼和浩特市| 迁西县| 修武县| 昔阳县| 内乡县| 巧家县| 陇川县| 封开县| 乐业县| 呼和浩特市| 南皮县| 青神县| 浦城县| 榆中县| 梓潼县| 合山市| 新巴尔虎左旗| 图木舒克市| 廊坊市| 枞阳县| 安庆市| 云安县| 绥芬河市| 山西省| 怀远县| 沭阳县| 拉萨市| 周至县| 玉环县| 田东县| 盱眙县| 泗水县| 潜江市| 高阳县| 邢台市| 北安市| 铜山县| 道孚县| 青海省| 盐池县|