#30887:


allenwu981002@gmail.com (貓帥帥)

學校 : 德光中學
編號 : 192608
來源 : [106.105.221.158]
最後登入時間 :
2024-03-23 18:53:10
a024. 最大公因數(GCD) | From: [218.210.47.99] | 發表日期 : 2022-06-19 18:15

#include <iostream>

#include <string> 

#include <sstream>

using namespace std;

int gcd(int, int);

int main()

{

int a = 0;

int b = 0;

 

while (cin >> a >> b)

{

cout << gcd(a, b) << endl;

}

}

 

int gcd(int a,int b) 

{

int r = 0;

while (b != 0)

{

r = a % b;

a = b;

b = r;

}

return a;

}

 

 
ZeroJudge Forum