5613: Q43-1 最大公约数(辗转相除法)
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：61
Solved：43
Description
尼克有一根长 15 米的铁丝格莱尔有一根长 18 米的铁丝，要把它们截成同样长的小段，不许剩余，每县最长有几米?
试编一程序，求出每段最长的米数
Input
两个正整数x,y
Output
x,y的最大公约数
Sample Input Copy
15 18Sample Output Copy
3