Problem1355--第43课 最大公约数

1355: 第43课 最大公约数

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MiB

SubmitSolved: 21Submit Num: 34StatisticsShowOff!

Description

    尼克有一根长15米的铁丝，格莱尔有一根长18米的铁丝，要把它们截成同样长的小段，不许剩余，每段最长有几米。
    试编一程序，求出每段最长的米数？

Input

输入一行：两个正整数，用空格隔开。

Output

输出一行：一个整数。

Sample Input Copy 

15 18

Sample Output Copy 

最大公约数=3

Source/Category

 C++趣味编程 
Submit