99991133 - 最大公约数2
Time Limit : 1 秒
Memory Limit : 128 MB
输入两个整数 a 和 b，请你编写一个函数，int gcd(int a, int b) , 计算并输出 a 和 b 的最大公约数。
数据范围：1≤a,b≤1000
Input
共一行，包含两个整数 a 和 b。
Output
共一行，包含一个整数，表示 a 和 b 的最大公约数。
Examples
Input
12 16
Output
4