發表新討論
#30147:


jojojo22845@gmail.com (lu)

學校 : 國立臺灣大學
編號 : 190663
來源 : [140.112.229.2]
最後登入時間 ：
2023-06-07 10:38:04
a024. 最大公因數(GCD) | From: [101.9.113.229] | 發表日期 : 2022-05-01 17:18
#include<stdio.h>
//求最大公因數

int gcd(int a, int b);

int main(){
int a = 0, b = 0;
scanf("%d %d", &a, &b);
printf("%d",gcd(a, b));
return 0;
}

int gcd(int a, int b){
if(a < b){
gcd(b,a);
}
if(a % b == 0){
return b;
}
else return gcd(b, a % b);
}
 
ZeroJudge Forum