d807.
方方
Content
在一個遙遠的國度裡，每個村莊都是長方型的，雖然有時候會很不方便
但是大家還是過著快樂的日子。直到有一天，有個異地來的軍隊，想要佔領各個村莊
他們佔領的方式是，從村莊裡頭，切出一個儘可能大的正方形，先佔為己有
隔日，在從未佔領的部分，重複這樣的動作。
直到某一天，未佔領的部分為一個正方形的時候，就結束佔領的動作。
現在我們想知道，最後的那一個正方形是多大？（見圖）
Input
給定兩個正整數 n,m 表示村莊的長寬。n,m皆介於 1 ~ 10^9
包含多筆測試資料。
包含多筆測試資料。
Output
輸出，最後的正方形大小
Sample Input
#1
5 5 2 1 2 2 10 5 13 9
Sample Output
#1
5 1 2 5 1
測資資訊：
記憶體限制：
512
MB
公開 測資點#0 (10%): 1.0s , <1K
公開 測資點#1 (10%): 1.0s , <1K
公開 測資點#2 (10%): 1.0s , <1K
公開 測資點#3 (10%): 1.0s , <1K
公開 測資點#4 (10%): 1.0s , <1K
公開 測資點#5 (10%): 1.0s , <1K
公開 測資點#6 (10%): 1.0s , <1K
公開 測資點#7 (10%): 1.0s , <1K
公開 測資點#8 (10%): 1.0s , <1K
公開 測資點#9 (10%): 1.0s , <1K
公開 測資點#0 (10%): 1.0s , <1K
公開 測資點#1 (10%): 1.0s , <1K
公開 測資點#2 (10%): 1.0s , <1K
公開 測資點#3 (10%): 1.0s , <1K
公開 測資點#4 (10%): 1.0s , <1K
公開 測資點#5 (10%): 1.0s , <1K
公開 測資點#6 (10%): 1.0s , <1K
公開 測資點#7 (10%): 1.0s , <1K
公開 測資點#8 (10%): 1.0s , <1K
公開 測資點#9 (10%): 1.0s , <1K
Hint ：
Tags:
出處: