#21616: 遞迴解
ivy14285@gmail.com
(tytytyty)
學校
:
高雄市立高雄女子高級中學
編號 : 82616
來源 : [42.72.190.98]
最後登入時間 ：
2023-12-25 16:08:07
a024. 最大公因數(GCD)
| From: [59.127.225.183] |
發表日期
:
2020-06-28 10:12
#include<bits/stdc++.h>
using namespace std;
int gcd(int a,int b){return a%b==0?b:gcd(b,a%b);}
int main(){
int a,b;cin>>a>>b;
cout<<gcd(max(a,b),min(a,b))<<endl;
}
ZeroJudge Forum