公约数问题

约数,又称因数。整数a除以整数b没有余数,我们就说a能被b整除,b称为a的约数。a % b = 0,则b是a的约数,%是取余的意思)如果存在一个b,使得a % b = 0,c % b = 0,则称b是a和c的公约数。给定a,c求它们的最大公约数。

Input

一行两个整数,分别表示a,c。保证a,c在32位整数范围内

Output

一行一个整数,表示a,c的最大公约数

Examples

Input

24 16

Output

8

来源

lema
Time limit 1 second
Memory limit 128 MB
讨论 统计