7380: 最大公约数之枚举 分享至QQ空间

Time Limit(Common/Java):1000MS/3000MS     Memory Limit:65536KByte
Total Submit: 67            Accepted:55

Description

给定数A和B,并求出他们的最大公约数。

如果整数n除以m,得出结果是没有余数的整数,就称m是n的约数。最大公约数即满足是A和B的约数且最大的,我们可以一一枚举其约数,然后取最大的。

Input

输入共两行,第一行一个正整数 A,第二行一个正整数 B(1≤A,B≤105)。

Output

在第一行输出一个整数,表示 A,B 的最大公约数。

Sample Input

Sample Output

Source

TZOJ

Uploader

TZOJ


[Submit] [Status]

|Back |   | Top|
Copyright @ 2008-2022(浙ICP备2022001332号), TZOJ. All Rights Reserved.