4989 - 数论:约数:最大公约数
Time Limit : 1 秒
Memory Limit : 128 MB
给出两个正整数 A,B,求它们的最大公约数。
Input
输入共两行,第一行一个正整数 A,第二行一个正整数 B。
Output
在第一行输出一个整数,表示 A,B 的最大公约数。
Examples
Input
18 24
Output
6
Hint
数据范围与提示:
对于 60% 的数据,1≤A,B≤10^18;
对于 100% 的数据,1≤A,B≤10^3000 。