程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> C >> 關於C >> C語言求最大公約數和最小公倍數算法

C語言求最大公約數和最小公倍數算法

編輯:關於C


其算法過程為:前提:設兩數為a,b設其中a 做被除數,b做除數,temp為余數

1、大數放a中、小數放b中;

2、求a/b的余數;

3、若temp=0則b為最大公約數;

4、如果temp!=0則把b的值給a、temp的值給b;

5、返回第第二步;

#include 
#include 

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


  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved