Problem2004--第43课 最大公约数

2004: 第43课 最大公约数

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

SubmitSolved: 1Submit Num: 2StatisticsShowOff!

Description

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

Input

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

Output

输出一行：一个整数。

Sample Input Copy 

15 18

Sample Output Copy 

最大公约数=3

Source/Category

 小学生C++趣味编程  
Submit