#30575: 適合新手練習遞回
tinakga920029@gmail.com
(云婷)
學校
:
金門縣金城國中
編號 : 190665
來源 : [218.173.75.121]
最後登入時間 ：
2022-06-03 12:21:10
a024. 最大公因數(GCD)
| From: [218.173.105.95] |
發表日期
:
2022-05-29 23:38
#include<stdio.h>
int GCD(int,int);
int main(){
int input1,input2;
//while((scanf("%d%d",&input1,&input2))!=EOF){
scanf("%d%d",&input1,&input2);
printf("%d\n",GCD(input1,input2));
//}
return 0;
}
int GCD(int input1,int input2){
if(input1%input2==0){
return input2;
}
else{
return GCD(input2,input1%input2);
}
}
ZeroJudge Forum