C语言求最大公约数和最小公倍数算法
浏览数：25 /
时间：2015年06月08日
其算法过程为：前提：设两数为a,b设其中a 做被除数,b做除数，temp为余数
1、大数放a中、小数放b中；
2、求a/b的余数；
3、若temp=0则b为最大公约数；
4、如果temp!=0则把b的值给a、temp的值给b；
5、返回第第二步；
#include <stdio.h>
#include <math.h>
void main(){
int divisor(int a,int b);
int multiple(int a,int b);
printf("The highest common divisor is %d \n",divisor(15,9));
printf("The lowest common multiple is %d \n",multiple(15,9));
}
int divisor(int a,int b){
int temp;
if(a<b){
temp=a;a=b;b=temp;
}
while(b!=0)
{
temp = a%b;
a=b;
b=temp;
}
return (a);
}
int multiple(int a,int b){
int divisor(int x,int y);
int temp;
temp = divisor(a,b);
return a*b/temp;
}
郑重声明：本站内容如果来自互联网及其他传播媒体，其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享，并不代表本站赞同其观点和对其真实性负责，也不构成任何其他建议。
