[問題] 請教ㄧ個遞迴求最大公因數
#include <stdio.h>
#include <stdlib.h>
int gcd(int x,int y);
int main()
{
int x,y;
printf("請輸入兩個數字\n");
printf("X:");
scanf("%d",&x);
printf("Y:");
scanf("%d",&y);
printf("gcd:%d",gcd(x,y));
system("PAUSE");
return 0;
}
int gcd(int x,int y)
{
if(x!=0 && y!=0){
if(x>y)
gcd(y,(x%y));
if(y>x)
gcd(x,(y%x));
}
else{
if(x==0)
return y;
else
return x;
}
}
會什麼我最後print出來的值都是-1
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 58.114.169.183
→
03/22 22:35, , 1F
03/22 22:35, 1F
→
03/22 22:37, , 2F
03/22 22:37, 2F
→
03/22 23:13, , 3F
03/22 23:13, 3F
→
03/22 23:17, , 4F
03/22 23:17, 4F
推
03/22 23:18, , 5F
03/22 23:18, 5F
推
03/22 23:22, , 6F
03/22 23:22, 6F
→
03/22 23:23, , 7F
03/22 23:23, 7F
→
03/22 23:23, , 8F
03/22 23:23, 8F
推
03/22 23:30, , 9F
03/22 23:30, 9F
→
03/22 23:30, , 10F
03/22 23:30, 10F
→
03/22 23:30, , 11F
03/22 23:30, 11F
→
03/22 23:31, , 12F
03/22 23:31, 12F
推
03/22 23:33, , 13F
03/22 23:33, 13F
→
03/22 23:34, , 14F
03/22 23:34, 14F
→
03/22 23:34, , 15F
03/22 23:34, 15F
→
03/22 23:35, , 16F
03/22 23:35, 16F
推
03/22 23:41, , 17F
03/22 23:41, 17F
→
03/22 23:42, , 18F
03/22 23:42, 18F
推
03/22 23:47, , 19F
03/22 23:47, 19F
C_and_CPP 近期熱門文章
PTT數位生活區 即時熱門文章