[問題] 求多個數的最大公因數
我寫了一個多個數找最大公因數的程式，
#include<stdio.h>
#include<stdlib.h>
int gcd(int a,int b){
if(a%d==0){
return b;
}else{
return gcd(b,a%b);
}
}
這是兩個數找最大公因數的副函式，
我有試過了，因該沒有錯。
int main(){
int num[100]={0},m,n,value;
printf("How many number?");
scanf("%d,&m);
for(n=0;n<=m-1;n++){
printf("Input number %d",n+1);
scanf("%d",&num[n]);
}
for(n=0;num[n+1]==true;n++){
value=gcd(num[n],num[n+1]);
}
printf("\n gcd=%d \n",value);
system("pause");
}
我用dev c++ complie時過了，
可是執行時，
前面輸出測試幾個數，和數字一一輸入都沒問題，
出來的GCD卻不是正確的。
所以想在此請大大們為小弟指點一下迷津，
謝謝。
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 203.77.79.134
※ 編輯: mikle0915 來自: 203.77.79.134 (05/17 01:37)
推
05/17 01:45, , 1F
05/17 01:45, 1F
推
05/17 01:55, , 2F
05/17 01:55, 2F
→
05/17 01:57, , 3F
05/17 01:57, 3F
→
05/17 01:58, , 4F
05/17 01:58, 4F
→
05/17 01:58, , 5F
05/17 01:58, 5F
→
05/17 01:58, , 6F
05/17 01:58, 6F
→
05/17 01:59, , 7F
05/17 01:59, 7F
→
05/17 02:00, , 8F
05/17 02:00, 8F
→
05/17 08:17, , 9F
05/17 08:17, 9F
→
05/17 08:18, , 10F
05/17 08:18, 10F
→
05/17 08:19, , 11F
05/17 08:19, 11F
推
05/17 08:21, , 12F
05/17 08:21, 12F
→
05/17 08:21, , 13F
05/17 08:21, 13F
→
05/17 08:22, , 14F
05/17 08:22, 14F
C_and_CPP 近期熱門文章
PTT數位生活區 即時熱門文章
