#12612: C++AC解
a024. 最大公因數(GCD)
| From: [124.11.196.174] |
發表日期
:
2017-08-24 21:26
| #include<iostream> | |
| using namespace std ; | |
| int main(){ | |
| int a ,b ; | |
| while (cin >> a >> b ){ | |
| int ans = 1 ; | |
| for (int i=2 ;i<=a && i<=b ;i++ ){ | |
| if (a%i==0 && b%i==0){ | |
| ans=i ; | |
| } | |
| } | |
| cout << ans <<endl ; | |
| } | |
| } |
ZeroJudge Forum