#21164: 遞迴解


peterchang921119@gmail.com (Pizza_Man)

學校 : 不指定學校
編號 : 105314
來源 : [114.43.73.137]
最後登入時間 :
2021-04-27 18:27:08
a024. 最大公因數(GCD) | From: [114.45.141.35] | 發表日期 : 2020-04-22 18:16

善用遞迴特性,將能寫出非常簡潔優美的程式碼

/*#include<iostream>

 

using namespace std;

 

int gcd(int a,int b){

if(!b)

return a;

 

gcd(b,a%b);

}

 

int main(){

int a,b;

 

while(cin>>a>>b)

cout<<gcd(a,b)<<"\n";

 

return 0;

}*/

 
ZeroJudge Forum