2024 全國模擬賽題目上線啦 !!!!! 題目在這裡～
1166 . [入門] 最大公因數
TopCoder
Tags
Description
給你兩個正整數a,b，請你求出a與b的最大公因數d。
所謂最大公因數(Greatest Common Divisor,GCD)是指能夠同時整除正整數a與b的最大正整數d。
Input Format
輸入可能包含多筆測試資料，每筆測試資料佔一列，包含兩個正整數a,b(1<=a,b<231)。
當a=b=0的時候代表輸入結束。
Output Format
對於每筆測試資料請輸出對應於該測試資料的最大公因數d。
Sample Input 1
2 4
15 45
111 74
0 0
15 45
111 74
0 0
Sample Output 1
2
15
37
15
37
Hints
Problem Source
原TIOJ1166 / TIOJ 2008例行賽02 (測試題)。Problem Setter：Tmt。
Subtasks
| No. | Testdata Range | Score |
|---|---|---|
| 1 | 0 | 100 |