求两个整数的最大公约数的各种算法C语言实现 fft算法c语言实现

求两个整数的最大公约数有两种算法——辗转相减法和辗转相除法,这两种算法的思想差不多,就是让这两个整数不断的减去最大公约数的倍数。辗转相减法的结束条件是这两个整数相等,此时这两个数的值就是最大公约数。辗转相除法的结束条件是两个数取模等于零,即一个数能整除另一数时,此时较小的数就是最大公约数。我用递归和非递归分别实现的这两种算法。程序采用C语言实现,已经在visual C++6.0

上运行通过了,代码不是很简练,与大家分享学习经验了!

#include <stdio.h>

/*返回两个整数的最大公约数--辗转相减法递归实现*/

/*int greatCommonDivisor(int num1,int num2)

{

if(num1>num2)

return greatCommonDivisor(num1-num2,num2);

else if(num1<num2)

return greatCommonDivisor(num1,num2-num1);

else

return num1;

}*/

/*返回两个整数的最大公约数--辗转相减法非递归实现*/

/*int greatCommonDivisor(int num1,int num2)

{

while(1)

{

if(num1>num2)

num1-=num2;

else if(num1<num2)

num2-=num1;

求两个整数的最大公约数的各种算法(C语言实现) fft算法c语言实现
else

return num1;

}

}*/

/*返回两个整数的最大公约数--辗转相除法非递归实现*/

/*int greatCommonDivisor(int num1,int num2)

{

while(num1*num2!=0)

{

if(num1>num2)

num1%=num2;

else

num2%=num1;

}

return (num1==0?num2:num1);

}*/

/*返回两个整数的最大公约数--辗转相除法递归实现*/

int greatCommonDivisor(int num1,int num2)

{

if(num1*num2==0)

return (num1==0?num2:num1);

if(num1>num2)

return greatCommonDivisor(num1%num2,num2);

else if(num1<num2)

return greatCommonDivisor(num2%num1,num1);

}

void main()

{

int a=14;

int b=21;

int result=greatCommonDivisor(a,b);

printf("%d/n",result);

}

  

爱华网本文地址 » http://www.413yy.cn/a/25101014/204788.html

更多阅读

设置一台电脑两个显示器的方法 怎么设置两台显示器

设置一台电脑两个显示器的方法——简介 双显示器设置,如何设置一台电脑两个显示器:一般来说一台电脑通常只配一个显示器,在我们平时的的工作、娱乐基本上都是这样的搭配。但是这种用法,当您打开多个窗口的时候,一个显示器空间就显得很晓

转载 明明是两个世界的人,永琪为什么会爱上小燕子 永琪小燕子

原文地址:明明是两个世界的人,永琪为什么会爱上小燕子作者:依岸竹篱和王若谷先生讨论了半天永燕的问题,他说这两个人是两个世界的人,他们谈不上心灵相通,永琪怎么会爱上小燕子,爱从哪里来?回复了一大段,决定作为博文发出来五阿哥爱上小燕子

声明:《求两个整数的最大公约数的各种算法C语言实现 fft算法c语言实现》为网友懂紾惜分享!如侵犯到您的合法权益请联系我们删除